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CONLEY-MORSE-FORMAN THEORY FOR 
COMBINATORIAL MULTIVECTOR FIELDS 

MARIAN MROZEK 


Abstract. We introduce combinatorial multivector fields, associate 
with them multivalued dynamics and study their topological features. 
Our combinatorial multivector fields generalize combinatorial vector fields 
of Forman. We define isolated invariant sets, Conley index, attractors, 
repellers and Morse decompositions. We provide a topological char¬ 
acterization of attractors and repellers and prove Morse inequalities. 
The generalization aims at algorithmic analysis of dynamical systems 
through combinatorialization of flows given by differential equations and 
through sampling dynamics in physical and numerical experiments. We 
provide a prototype algorithm for such applications. 


1. Introduction 

In the late 90’s of the twentieth century Robin Forman [9] introduced 
the concept of a combinatorial vector field and presented a version of Morse 
theory for acyclic combinatorial vector fields. In another paper m he stud¬ 
ied combinatorial vector fields without acyclicity assumption, extended the 
notion of the chain recurrent set to this setting and proved Conley type 
generalization of Morse inequalities. 

Conley theory [§] is a generalization of Morse theory to the setting of 
non-necessarily gradient or gradient-like flows on locally compact metric 
spaces. In this theory the concepts of a critical point and its Morse index 
are replaced by the more general concept of an isolated invariant set and its 
Conley index. The Conley theory reduces to the Morse theory in the case of 
a flow on a smooth manifold defined by a smooth gradient vector field with 
non-degenerate critical points. 

Recently, T. Kaczynski, M. Mrozek and Th. Wanner m defined the 
concept of an isolated invariant set and the Conley index in the case of 
a combinatorial vector field on the collection of simplices of a simplicial 
complex and observed that such a combinatorial field has a counterpart on 
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Figure 1. An averaging of a smooth vector field (small ar¬ 
rows) along the one-dimensional faces of a cubical grid. Un¬ 
fortunately, the resulting collection of combinatorial vectors 
(large arrows) does not satisfy the partition requirement of 
the combinatorial vector field of Forman. 


the polytope of the simplicial complex in the form of a multivalued, upper 
semicontinuous, acyclic valued and homotopic to identity map. 

The aim of this paper is to combine the ideas of Forman with some clas¬ 
sical concepts of topological dynamics in order to obtain an algorithmic tool 
for studying sampled dynamics, that is dynamics known only via a finite set 
of samples obtained from a physical or numerical experiment. The method 
to achieve this aim is the combinatorialization of classical dynamics. By 
this we mean constructing an analogue of classical topological dynamics set 
up in finite combinatorial spaces: simplicial complexes, cubical sets (also 
called cubical complexes) or more generally cellular complexes. Such spaces 
are equipped with a natural but non-Hausdorff topology via the Alexandroff 
Theorem pj and the partial order given by the face relation. Simplicial com¬ 
plexes in the form of triangular meshes are typically used in visualization of 
vector fields sampled from data and the use of topological methods in this 
field increases [3E2I3D]. In gene regulatory networks a frequent method 
used to analyse the associated dynamics is Thomas’ formalism m leading 
to the study of dynamics on cubical grids [2]. The proposed combinato¬ 
rialization may also serve as a very concise description of the qualitative 
features of classical dynamics. 
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Forman’s vector fields seem to be a natural tool for a concise approxi¬ 
mation and description of the dynamics of differential equations and more 
generally flows. For instance, given a cubical grid in and a vector field, it 
is natural to set up arrows in the combinatorial setting of the grid by taking 
averages of the vectors in the vector field along the codimension one faces 
of the grid. Unfortunately, in most cases such a procedure does not lead 
to a well defined combinatorial vector field in the sense of Forman. This is 
because in the Forman theory the combinatorial vectors together with the 
critical cells have to constitute a partition. In particular, each non-critical, 
top-dinrensional cell has to be paired with precisely one cell in its bound¬ 
ary. Such a requirement is not satisfied by a typical space discretization of 
a vector field (see Figure [TJ. In order to overcome these limitations intro¬ 
duce and study combinatorial multivector fields, a generalization of Forman’s 
combinatorial vector fields. Similar but different generalizations of Forman’s 
combinatorial vector fields are proposed by Wisniewski and Larsen m in 
the study of piecewise affine control systems and by Freij m in the combi¬ 
natorial study of equivariant discrete Morse theory. 

We extend the concepts of isolated invariant set and Conley index intro¬ 
duced in m to combinatorial multivector fields. We also define attractors, 
repellers, attractor-repeller pairs and Morse decompositions and provide a 
topological characterization of attractors and repellers. These ideas are 
novel not only for combinatorial multivector fields but also for combina¬ 
torial vector fields. Furthermore, we prove the Morse equation for Morse 
decompositions. We deduce from it Morse inequalities. They generalize the 
Morse inequalities proved by Forman in m for the Morse decomposition 
consisting of basic sets of a combinatorial vector field to the case of general 
Morse decompositions for combinatorial multivector fields. 

The construction of the chain complex, an algebraic structure needed in 
our study, is complicated in the case of a general cellular complex. This is in 
contrast to the case of a simplicial complex or a cubical set. To keep things 
simple but general, in this paper we work in the algebraic setting of chain 
complexes with a distinguished basis, an abstraction of the chain complex 
of a simplicial, cubical or cellular complex already studied by S. Lefschetz 
[181. It is elementary to see simplicial and cubical complexes as examples 
of Lefschetz complex. A version of Forman theory for combinatorial vector 
fields on chain complexes with a distinguished basis was recently proposed 
by a few authors mmm- Related work concerns Forman theory on finite 
topological spaces (2() . 

The organization of the paper is as follows. In Section [2] we provide an 
informal overview of the main results of the paper. In Section [3] we illustrate 
the new concepts and results with several examples. In Section [4] we gather 
preliminary definitions and results. In Section [5] we introduce Lefschetz com¬ 
plexes, define combinatorial multivector fields and prove their basic features. 
In Section [6] we define solutions and invariant sets of combinatorial multi¬ 
vector fields. In Section [7] we study isolated invariant sets of combinatorial 
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multivector fields and their Conley index. In Section [8] we investigate at¬ 
tractors, repellers and attractor-repeller pairs. In Section [9] we define Morse 
decompositions and prove Morse equation and Morse inequalities. In Sec¬ 
tion [TO] we discuss an algorithm constructing combinatorial multivector fields 
from clouds of vectors on the planar integer lattice. In Section 11 we show a 


few possible extensions of the theory presented in this paper. In Section 12 
we present conclusions and directions of future research. 


2. Main results. 

In this section we informally present the main ideas and results of the 
paper. Precise definitions, statements and proofs will be given in the sequel. 


2.1. Lefschetz complexes. Informally speaking, a Lefschetz complex is an 
algebraization of the simplicial, cubical or cellular complex. It consists of 
a finite collection of cells X graded by dimension and the incidence coef¬ 
ficient k(x, y ) encoding the incidence relation between cells x, y € X (see 
Section |5.1| for a precise definition). A non-zero value of n(x,y) indicates 
that the cell y is in the boundary of the cell x and the dimension of y is 
one less than the dimension of x. The cell y is then called a facet of x. 
The family K of all sinrplices of a simplicial complex m Definition 11.8], 
all elementary cubes in a cubical set m Definition 2.9] or, more gener¬ 
ally, cells of a cellular complex (finite CW complex, see [121 Section IX.3]) 
are examples of Lefschetz complexes. In this case the incidence coefficient 
is obtained from the boundary homomorphism of the associated simplicial, 
cubical or cellular chain complex. A sample Lefschetz complex is presented 
in Figure [2j It consists of eight vertices (0-cells or cells of dimension zero), 
ten edges (1-cells) and three squares (2-cells). 

Condition © presented in Section |5.1| guarantees that the free group 
spanned by X together with the linear map given by dx := K ( x :U)y 

is a free chain complex with A as a basis. By the Lefschetz homology of 
X we mean the homology of this chain complex. We denote it by H K (X). 
In the case of a Lefschetz complex given as a cellular complex condition 
© is satisfied and the resulting chain complex and homology is precisely 
the cellular chain complex and the cellular homology. Given a Lefschetz 
complex X we write px for the respective Poincare polynomial , that is, 


OO 

px(t) ■= ^2 rank H?(X)t\ 

i =0 

The closure of A C X, denoted cl A, is obtained by recursively adding 
to A the facets of cells in A, the facets of the facets of cells in A and so 
on. The set A is closed if cl A = A and it is open if X \ A is closed. The 
terminology is justified, because the open sets indeed form a To topology on 
X. We say that A is proper if mo A := cl A \ A, which we call the mouth of 
A, is closed. Proper sets are important for us, because every proper subset 
of a Lefschetz complex with incidence coefficients restricted to this subset is 
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Figure 2. A Lefschetz complex consisting of the collection 
K of cells of a cubical complex with eight vertices (0-cells or 
cells of dimension zero), ten edges (1-cells) and three squares 
(2-cells). Individual cells are marked by a small circle in 
the center of mass of each cell. Four Lefschetz complexes 
obtained as proper subsets of K are indicated by solid ovals. 
The collection of three cells marked by a dashed oval is not 
a Lefschetz complex, because it is not proper. 


also a Lefschetz complex. Four Lefschetz complexes being proper subsets of 
a bigger Lefschetz complex are indicated in Figure [2] by solid ovals. In the 
case of a proper subset A of a cellular complex K the Lefschetz homology 
of A is isomorphic to the relative cellular homology H(c\X,moX). 


2.2. Multivector fields. A multivector is a proper V C K such that 
V C clU* for a unique V* £ V. Out of the four examples of Lefschetz 
complexes in Figure [2] only the one enclosing vertex G is not a multivector. 
A multivector is critical if H K {V) 0. Otherwise it is regular. The only 
example of a regular multivector in Figure [2] is the one enclosing vertex B. 
Roughly speaking, a regular multivector indicates that cl V. the closure of 
V, may be collapsed to mo V, the mouth of V. In the dynamical sense this 
means that everything flows through V. A critical multivector indicates the 
contrary: cl V may not be collapsed to mo V and, in the dynamical sense, 
something must stay inside V. 

A combinatorial multivector field is a partition V of A into multivectors. 
We associate dynamics with V via a directed graph Gy with vertices in A and 
three types of arrows: up-arrows , down-arrows and loops. Up-arrows have 
heads in V* and tails in all the other cells of V. Down-arrows have tails in 
V* and heads in mo V. Loops join V * with itself for all critical multivectors 
V. A sample multivector field is presented in Figure |3](top) together with the 
associated directed graph Gy (bottom). The terminology ’up-arrows’ and 
’down-arrows’ comes from the fact that the dimensions of cells are increasing 
along up-arrows and decreasing along down-arrows. Notice that the up- 
arrows sharing the same head uniquely determine a multivector. Therefore, 
it is convenient to draw a multivector field not as a partition but by marking 
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all up-arrows. For convenience, we also mark the loops, but the down-arrows 
are implicit and are usually omitted to keep the drawings simple. 

A multivector may consist of one, two or more cells. If there are no more 
than two cells, we say that the multivector is a vector. Otherwise we call it a 
strict multivector. Note that the combinatorial multivector field in Figure [3] 
has three strict multivectors: 

{ABFE, AB, AE, A}, {BCGF, BC, FG}, {CDHG, CD, DH, GH, D, H}. 

Observe that a combinatorial multivector field with no strict multivectors 
corresponds to the combinatorial vector field in the sense of Forman m- 
A cell rGXis critical with respect to V if x = V* for a critical multivector 
V 6 V. A critical cell x is non-degenerate if the Lefschetz homology of its 
multivector is zero in all dimensions except one in which it is isomorphic to 
the ring of coefficients. This dimension is then the Morse index of the critical 
cell. The combinatorial multivector field in Figure [3] has three critical cells: 
F, C and BCGF. They are all nondegenerate. The cells F and C have 
Morse index equal zero. The cell BCGF has Morse index equal one. 

A solution of V (also called a trajectory or a walk ) is a bi-infinite, back¬ 
ward infinite, forward infinite, or finite sequence of cells such that any two 
consecutive cells in the sequence form an arrow in the graph Gy. The solu¬ 
tion is full if it is bi-infinite. A finite solution is also called a path. The full 
solution is periodic if the sequence is periodic. It is stationary if the sequence 
is constant. By the dynamics of V we mean the collection of all solutions. 
The dynamics is multivalued in the sense that there may be many different 
solutions going through a given cell. 


2.3. Isolated invariant sets. Let X be a Lefschetz complex and let V be 
a combinatorial multivector field on X. Assume S C X is V- compatible, 
that is, S equals the union of multivectors contained in it. We say that S is 
invariant if for every multivector V C S there is a full solution through V* 
in S. The invariant part of a subset A C X is the maximal, V-compatible 
invariant subset of A. A path in cl S is an internal tangency to S if the 
values at the endpoints of the path are in S but one of the values is not in 
S. The set S is isolated invariant if it is invariant and admits no internal 
tangencies. 

An isolated invariant set is an attractor, respectively a repeller, if there is 
no full solution crossing it which goes away from it in forward, respectively 
backward, time. The attractors and repellers have the following topolog¬ 
ical characterization in terms of the Tq topology of X (see Sec. [8] Theo¬ 


rems 


8.1 and 8.3). 


Theorem 2.1. An isolated invariant set S Cl is an attractor, respectively 
a repeller, if and only if it is closed, respectively open, in X. 


2.4. Morse inequalities. Given a family {M r } re p of mutually disjoint, 
non-empty, isolated invariant sets, we define a relation r < r' in P if there 
exists a full solution such that all its sufficiently far terms belong to M r 
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Figure 3. A generalized multivector field as a partition of 
a Lefschetz complex (top) and the associated directed graph 
Gy (bottom). The up-arrows and loops are marked by thick 
solid lines. The down-arrows are marked by thin dashed lines. 
The critical multivectors are {F}, {C} and 

{BC, FG, BCGF}. 


and all sufficiently early terms belong to M r i. Such a full solution is called 
a connection running from M r / to M r . The connection is heteroclinic if 
r 7 ^ r'. Otherwise it is called homoclinic. We say that {M r } re p is a Morse 
decomposition of X if the relation < induces a partial order in P. The Hasse 
diagram of this partial order with vertices labelled by the Poincare polyno¬ 
mials PM r (t) is called the Conley-Morse graph of the Morse decomposition 
(comp. [ 6 ] Def. 2.11]). 

The Poincare polynomials PM r (t) are related to the Poincare polynomial 
px(t ) via the following theorem (see Section 9.3 Theorems 9.11 and |9T2) - 


Theorem 2.2. (Morse equation and Morse inequalities) If {M r } rg p is a 
Morse decomposition of X, then 


^ 2PMr(t ) =Px(t ) + (1 +t)q{t) 
re P 


for some polynomial q(t ) with nonnegative coefficients. In particular, for 
any natural number k we have 


Y rank Hf (M r ) > rank H£(X). 
re P 
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Figure 4. A Morse decomposition of a combinatorial mul¬ 
tivector field (left) and its Conley-Morse graph (right). The 
decomposition consists of six isolated invariant sets. Cells in 
the same sets share the same mark. 


3. Examples. 


In this section we present a few examples of combinatorial multivector 
fields and some of its Morse decompositions. We begin with the example 
in Figure [4] Then, we present an example illustrating the differences be¬ 
tween the combinatorial multivector fields and combinatorial vector fields. 
We complete this section with examples of combinatorial multivector fields 
constructed by algorithm CMVF presented in Section 10 Two of these ex¬ 


amples are derived from a planar smooth vector field and one is derived from 
a cloud of random vectors on an integer lattice. 


3.1. Attractors and repellers. Consider the planar regular cellular com¬ 
plex in Figure |3|left). It consists of 11 quadrilaterals and its faces. A proper 
subcollection of its 55 faces, marked by a circle in the center of mass, forms 
a Lefschetz complex X. It consists of all cells of the cellular complex except 
vertices A, B, D and edges AB , AD. A combinatorial multivector field V on 
X is marked by up-arrows and loops. The invariant part of X with respect 
to V consists of all cells of X but the cells marked in white. The Lefschetz 
homology H K {X) = H(I\,A) where A is the cellular complex consisting of 
vertices A , B, D and edges AB, AD. Thus, this is the homology of a pointed 
annulus. Therefore, px(t) = t. 

Consider the family of six isolated invariant sets 

M = { M., M e , M 0 ,M X , M A , M 0 }, 

marked in Figure [4] with the respective symbols. The family Ad is a Morse 
decomposition of X. The respective Poincare polynomials are: pm(t) = 1, 
Pe(t) = t, p 0 (t) = t 2 , p x (t) = 2 1, p A (t) =t 2 + t, /><>(*) =t + 1. 

There are two attractors: stationary M« and periodic M§. There are 
also two repellers: stationary M 0 and periodic M A . The other two isolated 
invariant sets are neither attractors nor repellers. The Morse equation takes 




















CONLEY-MORSE-FORMAN THEORY 


9 



Figure 5. A cellular complex with edges AD and A'D iden¬ 
tified. The collection of five triangles and five edges marked 
with a circle in the center of mass is proper, thus forms 
a Lefschetz complex X. A direct computation shows that 
H K (X) = 0, hence X is a zero space. However, it is easy to 
see that any combinatorial vector field V on X either has a 
critical cell or a periodic solution, thus the invariant part of 
V is never empty. 



Figure 6. A multivector field (left) and its two different 
Forman refinements (middle and right). 


the form 

2t 2 + 5f + 2 = t + (1 + t)(2 + 2 1). 

3.2. Refinements of multivector fields. A multivector field W is a re¬ 
finement of V if each multivector in V is W-compatible. The refinement is 
proper if the invariant part with respect to W of each regular multivector in 
V is empty. A Forman refinement of a multivector field V is a vector field W 
which is a proper refinement of V such that each multivector of V contains 
at most one critical vector of W. Then W has precisely one critical cell in 
any critical multivector of V. 
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The concept of Forman refinement raises two natural questions. The first 
question is whether a combinatorial multivector field always admits a For¬ 
man refinement. The second question is whether the study of the dynamics 
of a combinatorial multivector field which admits a Forman refinement may 
be reduced to the study of the dynamics of the refinement. 

We do not know what the answer to the first question is. If the answer is 
negative, then there exists a multivector field V on a Lefschetz complex X 
such that at least one multivector of V cannot be partitioned into vectors 
with at most one critical vector in the partition. There are examples of zero 
spaces (Lefschetz complexes with zero homology) which do not admit a com¬ 
binatorial vector field with empty invariant part. They may be constructed 
by adapting examples of contractible but not collapsible cellular complexes 
such as Bing’s house (3] or dunce hat |32j . One such example is presented 
in Figure [5} This example fulfills all requirements of a multivector except 
the requirement that a multivector has precisely one top-dinrensional cell, 
because it has five top-dinrensional cells. 

Regardless of what is the answer to the first question, even if a given com¬ 
binatorial multivector field does have a Forman refinement, in general it is 
not unique. Figure [b] shows a combinatorial multivector field V (left) and its 
two different Forman refinements: Vi (middle) and V 2 (right). The critical 
cells of all three combinatorial multivector fields are the same: AB, B, C, 
DF and F. However, in the case of V there are heteroclinic connections 
running from the critical cell DF to the critical cells AB, B and C. In the 
case of Vi there is a heteroclinic connection running from DF to B but not 
to AB nor C. In the case of V 2 there is a heteroclinic connection running 
from DF to C but not to AB nor B. Our next example shows that the 
differences may be even deeper. Thus, the answer to the second question is 
clearly negative. 

3.3. Homoclinic connections and chaotic dynamics. Figure[7]presents 
a combinatorial multivector field V on a Lefschetz complex X (top) and one 
of its two Forman refinements Vi (bottom). The combinatorial multivector 
field V has homoclinic connections to the cell BEIF. Moreover, it admits 
chaotic dynamics in the sense that for each bi-infinite sequence of two sym¬ 
bols marking the two edges BF and El, there is a full trajectory whose 
sequence of passing through the edges BF and El is precisely the given 
one. The two Forman refinements of V have neither homoclinic connections 
nor chaotic dynamics. 


3.4. A combinatorial multivector field constructed from a smooth 
vector field. In section 10 we present algorithm CMVF. Its input consists 
of a collection of classical vectors on an integer, planar lattice. These may 
be vectors of a smooth planar vector field evaluated at the lattice points. 
However, the algorithm accepts any collection of vectors, also vectors chosen 
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Figure 7. A combinatorial multivector field with homo¬ 
clinic connections and chaotic dynamics (top) and one of its 
two Forman refinements (bottom). Both refinements are de¬ 
prived of such features. 


randomly. It constructs a combinatorial multivector field based on the di¬ 
rections of the classical vectors, with varying number of strict multivectors: 
from many to none, depending on a control parameter. 

As our first example consider the vector field of the differential equation 

,-.n X\ = —x 2 + xi{x\ + x\ - 4)(xf + x\ - 1) 

^ ' ±2 = Xi + x 2 {x\ + x\ - 4)(a;? + x\ - 1) 

restricted to the 10 x 10 lattice of points in the square [—3,3] x [—3, 3]. The 
equation has three minimal invariant sets: a repelling stationary point at 
the origin and two invariant circles: an attracting periodic orbit of radius 1 
and a repelling periodic orbit of radius 2. The outcome of algorithm CMVF 
maximizing the number of strict multivectors is presented in Figure |8j It 
captures all three minimal invariant sets of ([!]). The variant forbidding strict 
multivectors is presented in Figure [9] It captures only the attracting periodic 
orbit, whereas the repelling fixed point and repelling periodic trajectory 
degenerate into a collection of critical cells. 

3.5. A combinatorial multivector field constructed from a random 
collection of vectors. Figure [10] presents a combinatorial multivector field 
constructed by algorithm CMVF from a randomly selected collection of vec¬ 
tors at the lattice points. To ensure that the boundary of the selected region 
does not divide multivectors, all the vectors at the boundary are not random 
but point inwards. The resulting Morse decomposition consists of 102 iso¬ 
lated invariant sets out of which three consist of more than one multivector. 
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Figure 8 . A combinatorial multivector field modelling the 
dynamics of the differential equation ([!]). The critical cell 
in the middle of the grid, marked with a dot, captures the 
repelling stationary point of 0 - The isolated invariant set 
marked with triangles captures the attracting periodic tra¬ 
jectory of 0- The isolated invariant set marked with crosses 
captures the repelling periodic trajectory of 0 - The Conley- 
Morse graphs of 0 and the combinatorial model coincide. 

4. Preliminaries 

In this section we introduce the notation, recall the definitions and gather 
results used in the sequel. 

4.1. Sets and maps. We denote the sets of reals, integers, non-negative 
integers and non-positive integers respectively by M, Z, Z + , Z _ . We also 
write Z- n , Z- n respectively for integers greater or equal n and less or equal 
n. Given a set X, we write cardX for the number of elements of X and we 
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Figure 9. A combinatorial vector field modelling the dy¬ 
namics of the differential equation 0- Only the attracting 
cycle is captured. 

denote by V(X) the family of all subsets of X. We write / : X-XY for a 
partial map from X to Y, that is a map defined on a subset dom / C X, 
called the domain of /, and such that the set of values of /, denoted inr /, 
is contained in Y. 

4.2. Relations, multivalued maps and digraphs. Given a set X and a 

binary relation R C X x X, we use the shorthand xRy for ( x , y) G R. By 
the transitive closure of R we mean the relation R C X x X given by xRy if 
there exists a sequence x = xq, aq, ... ,x n = y such that n > 1 and Xi-\Rxi 
for i = 1,2,..., ri. Note that R is transitive but need not be reflexive. The 
relation RUidv, where id.v stands for the identity relation on X, is reflexive 
and transitive. Hence, it is a preorder, called the preorder induced by R. A 
y E X covers an x E X in the relation R if xRy but there is no z E X such 
that x / z / y and xRz, zRy. 
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Figure 10. A combinatorial multivector field constructed 
from a random collection of vectors at the lattice points. 


A multivalued map F : X^Y is a map F : X — » V(Y). For A C X 
we define the image of A by F(A) := (J { F(x) | x £ A } and for B C Y we 
define the preimage of B by F _ 1 (i?) := { x £ X \ F(x) n B ^ 0}. 

Given a relation R, we associate with it a multivalued map Fr : X ^ X, 
by Fji(x) := R(x), where R(x) := {y £ X \ xRy} is the image of x £ X 
in R. Obviously R eA Fr is a one-to-one correspondence between binary 
relations in X and multivalued maps from X to X. Often, it will be conve¬ 
nient to interpret the relation R as a directed graph whose set of vertices is 
X and a directed arrow joins x with y whenever xRy. The three concepts 
relation, multivalued map and directed graph are equivalent on the formal 
level and the distinction is used only to emphasize different directions of re¬ 
search. However, in this paper it will be convenient to use all these concepts 
interchangeably. 
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4.3. Partial orders. Assume (X, <) is a poset. Thus, < is a partial order , 
that is a reflexive, antisymmetric and transitive relation in A. As usual, 
we denote the inverse of this relation by >. We also write < and > for the 
associated strict partial orders, that is relations < and > excluding identity. 
By an interval in X we mean a subset of X which has one of the following 
four forms 


[x,y\ 

:= {z€X 

x < z < y } 

(—°°, y\ 

:= {zex 

z<y} 

[x, oo) 

:= {z€X 

x < z } 

(—oo,oo) 

:= X. 



In the first case we speak about a closed interval. The elements x, y are 
the endpoints of the interval. We recall that A C X is convex if for any 
x,y G A the closed interval [x, y] is contained in A. Note that every interval 
is convex but there may exists convex subsets of X which are not intervals. 
A set A C X is an upper set if for any x G X we have [x, oo) C A. Also, 
A C X is a lower set if for any x G X we have (—oo,x] C A. Sometimes 
a lower set is called an attracting interval and an upper set a repelling 
interval. However, one has to be careful, because in general lower and upper 
sets need not be intervals at all. For A C X we also use the notation 
A- := { x € X | 3 a£j 4 x < a } and A < := A- \ A. 

Proposition 4.1. If I is convex, then I- and / < are lower sets (attracting 
intervals). 

Proof: The verification that I— is a lower set is straightforward. To see 
that 7 < is a lower set take xeF. Hence, we have x fL I but x < z for some 
z £ I. Let y < x. Then y £ I—. Since I is convex, we cannot have y £ I. It 
follows that y E I < . □ 

Proposition 4.2. Let I = {1,2, ...n} and let < denote the linear order 
of natural numbers. The for any i E I we have {*}- = {1,2,...*} and 
{*}< = {1,2,.. A - 1}. □ 

4.4. Topology of finite sets. For a topological space X and A C X we 
write cl A for the closure of A. We also define the mouth of A by 

mo A := cl A \ A. 

Note that A is closed if and only if its mouth is empty. We say that A is 
proper if mo A is closed. Note that open and closed subsets of X are proper. 
In the case of finite topological spaces proper sets have a special structure. 
To explain it we first recall some properties of finite topological spaces based 
on the following fundamental result which goes back to P.S. Alexandroff [T]. 

Theorem 4.3. For a finite poset ( X , <) the family T< of upper sets of < 
is a To topology on X. For a finite Tq topological space (X. T) the relation 
x <t y defined by x E cl{y} is a partial order on X. Moreover, the two 
associations relating Tq topologies and partial orders are mutually inverse. 
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Let ( X , T) be a finite topological space. For i£lwe write clx := cl{x}, 
opnx := fi\{U £ T \ x £ U}. The following proposition may be easily veri¬ 
fied. 


Proposition 4.4. Let (X,T) be a finite topological space and let x,y £ X. 
The operations cl and opn have the following properties. 

(i) clx is the smallest closed set containing x, 

(ii) opnx is the smallest open set containing x, 

(iii) clA = [f x&A clx for any A Cl, 

(iv) AC. X is closed if and only if cl x C A for any x £ A, 

(v) AC X is open if and only if opn x C A for any x £ A, 

(vi) y £ clx if and only if x £ opny. □ 

In the sequel we will particularly often use property (iii) of Proposition |4.4| 
In particular, it is needed in the following characterization of proper sets in 
finite topological spaces. 


Proposition 4.5. Let X be a finite topological space. Then AC X is proper 
if and only if 

(2) V x ,zeAV y ex x £ cly, y £ clz =>• y £ A. 


Proof: Let A C I be proper, x, z € A, y £ X, x € cly, y £ cl z and 
assume y fL A. Then y £ mo A and x £ cl mo A = mod. Therefore, x fL A, 
a contradiction proving <©■ Assume in turn that Q holds and mo A is not 
closed. Then there exists an x £ cl mo A \ mo A. Thus, x £ A, x £ cly for 
some y £ mo A and y £ clz for some z £ A. It follows from Q that y £ A, 
which contradicts y £ mo A. □ 

Proposition 4.5 means that in the setting of finite topological spaces 
proper sets correspond to convex sets in the language of the associated 
partial order. 


4.5. Graded modules and chain complexes. Let A be a fixed ring with 
unity. Given a set X we denote by R(X) the free module over R spanned 
by X. Given a graded, finitely generated module E = (L'fc)fcez+ over -R, we 
write 

OO 

PE(t) ■= rank (E k )t k , 

k=0 

for the Poincare formal power series of E. We have the following theorem 
(see [25] ) 


Theorem 4.6. Assume E, F, G are graded, finitely generated modules and 
we have an exact sequence 


7i+l 


E, 


CH 


F, 



71 


En 


G!0 


Fn 


Go 


70 


Then 


PE(t ) + Pcit) = PF(t) + (1 + t)Q(t), 
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where 

OO 

Q{t) := ^rank(im7 fc+1 )i fc 

k=0 

is a polynomial with non-negative coefficients. Moreover, if F = E®G, then 
Q = 0. □ 


5. Multivector fields and multivector dynamics. 

In this section we define Lefschetz complexes and introduce the concepts 
of the combinatorial multivector and the combinatorial vector field on a 
Lefschetz complex. Given a combinatorial multivector field, we associate 
with it a graph and a multivalued map allowing us to study its dynamics. 
We also prove a crucial theorem about acyclic combinatorial multivector 
fields. 

5.1. Lefschetz complexes. The following definition goes back to S. Lef¬ 
schetz (see |181 Chpt. Ill, Sec. 1, Def. 1.1]). 

Definition 5.1. We say that (X,k) is a Lefschetz complex if X = (X q ) qeZ + 
is a finite set with gradation, n : X x X —> R is a map such that k(x, y) 0 
implies x E X q , y E X q _\ and and for any x, z E X we have 

(3) K (x,y)n{y,z) = 0. 

yex 

We refer to the elements of X as cells and to k(x, y) as the incidence coef¬ 
ficient of x , y. 

The family of cells of a simplicial complex Cl Definition 11.8] and the 
family of elementary cubes of a cubical set m Definition 2.9] provide simple 
but important examples of Lefschetz complexes. In these two cases the 
respective formulas for the incident coefficients are explicit and elementary 
(see P2]). In the case of a general regular cellular complex (regular finite CW 
complex, see m Section IX.3]) the incident coefficients may be obtained 
from a system of equations (see m Section IX.5]). 

The Lefschetz complex ( X , k) is called regular if for any x, y E X the inci¬ 
dence coefficient k(x, y) is either zero or is invertible in R. One easily verifies 
that condition (J3]) implies that we have a free chain complex (R(X), d K ) with 
d K : R(X) —> R(X) defined on generators by d K (x) := J2 y ex K ( x iU)y- The 
Lefschetz homology of ( X , n), denoted H K (X), is the homology of this chain 
complex. By a zero space we mean a Lefschetz complex whose Lefschetz 
homology is zero. Since X is finite, (R(X), d K ) is finitely generated. In con¬ 
sequence, the Poincare formal power series PH K (x){t) is a polynomial. We 
denote it briefly by px (t) ■ 

Given x, y G X we say that y is a facet of x and write y -< K x if n(x, y) 0. 
It is easily seen that the relation -< K extends uniquely to a minimal partial 
order. We denote this partial order by < K and the associated strict order 
by < K . We say that y is a face of x if y < K x. The Tq topology defined via 
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Theorem |4.3| by the partial order < K will be called the Lefschetz topology of 
(X, k) . Observe that the closure of a set A C Jin this topology consists of 
all faces of all cells in A. The Lefschetz complex via its Lefschetz topology 
may be viewed as an example of the abstract cell complex in the sense of 
M- It is also related to the abstract cell complex in the sense of [Z81 Section 
III]). 

Proposition 5.2. If X = {a} is a singleton, then H K (X) = R(X) ^ 0. If 
X = {a,b} and n(b,a ) is invertible, then H K \X ) = 0. 

Proof: If X = {a}, then d K is zero. If X = {a, 6} and n(b, a) is invertible, 
then the only non-zero component of d K is an isomorphism. □ 

Proposition |5.2| shows that a Lefschetz complex consisting of just two cells 
may have zero Lefschetz homology. At the same time the singular homology 
of this two point space with Lefschetz topology is non-zero, because the 
singular homology of a non-empty space is never zero. Thus, the singular 
homology H(X) of a Lefschetz complex (X,k) considered as a topological 
space with its Lefschetz topology need not be the same as the Lefschetz 
homology H K (X). 

A set A C X is a n-subcomplex of X if ( A , k\axa) is a Lefschetz complex. 
Lefschetz complexes, under the name of S-complexes, are discussed in |22] . 
In particular, the following proposition follows from the observation that 
a proper subset of a Lefschetz complex X satisfies the assumptions of m 
Theorem 3.1]. 

Proposition 5.3. Every proper A Cl is a n-subcomplex of X. In partic¬ 
ular, open and closed subsets of X are n-subcomplexes of X. □ 

Note that a K-subcomplex A of A does not guarantee that (R(A), c^^) is 
a chain subcomplex of (R(X), d K ). However, we have the following theorem 
(see |22l Theorem 3.5]). 

Theorem 5.4. Assume A is closed in X. Then (R(A),dis a chain 
subcomplex of (R(X),d K ). Moreover, the homomorphisms d K ^ AxA : R{A) -A 
R(A) and d^A) • R(A) coincide. In particular, the homology of 

the quotient chain complex (R(X)/R(A), [d K ]), denoted H K (X,A), is well 
defined and isomorphic to H K {X \ A). □ 

The following proposition is straightforward to verify. 

Proposition 5.5. Assume X = X\ U X 2 , where X\ and X 2 are disjoint, 
closed subset of X. Then X\ and X 2 are k- subcomplexes and H K {X) = 
H k {X 1 )®H k {X 2 ). □ 

We will also need the following theorem which follows from |22[ Theorems 
3.3 and 3.4] 

Theorem 5.6. Assume X' C X is closed in X, nl := K\x'xX' an d X" := 
X \X'. Then there is a long exact sequence of homology modules 

(4) ... —► Hf(X') > H?(X) —► H?(X") —► HU{X’) 
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5.2. Multivectors. Let (A, k) be a fixed Lefschetz complex. 

Definition 5.7. A combinatorial multivector or briefly a multivector is a 
proper subset V C X admitting a unique maximal element with respect to 
the partial order < K . We call this element the dominant cell of V and denote 
it V*. 


Note that we do not require the existence of a unique minimal element in a 
multivector but if such an element exists, we denote it by 14- Multivectors 
admitting a unique minimal element are studied in m in the context of 
equivariant discrete Morse theory. A concept similar to our multivector 
appears also in Ell- 

Proposition 5.8. For a multivector V we have b /0 and cl V = cl V*. □ 

A multivector is regular if V is a zero space. Otherwise it is called critical. 
A combinatorial multivector V is a combinatorial vector or briefly a vector 
if card V < 2. A vector always has a unique minimal element. 


Proposition 5.9. Assume X is a regular Lefschetz complex and let V Cl 
be a vector. Then card V = 1 if and only if V is critical and card V = 2 if 
and only if V is regular. Moreover, if cardlL = 2, then 14 V*. 


Proof: If V is a singleton, then by Proposition 5.2 we have H K (V ) 7 ^ 0, 
hence V is critical. If card V = 2, then 14 V*. First, we will show that 

14 ~< K V*. Indeed, if not, then 14 <k x < k V* for some x G X. But then 
x G mo V and 14 G cl mo V \ mo V, which contradicts the assumption that 
V is proper. Thus, 14 is a facet of V*, /c(V*, 14) 0 and by the assumed 

regularity of X it is invertible. Therefore, again by Proposition 5.2 we have 
H K (y) = 0. It follows that V is regular. □ 


5.3. Multivector fields. The following definition is the main new concept 
introduced in this paper. 

Definition 5.10. A combinatorial multivector field on X, or briefly a mul¬ 
tivector field , is a partition V of A into multivectors. A combinatorial vector 
field on A, or briefly a vector field, is a combinatorial multivector field whose 
each multivector is a vector. 

Proposition |5.9| implies that our concept of a vector field on the Lefschetz 
complex of a cellular complex is in one-to-one correspondence with Forman’s 
combinatorial vector field (see m)- It also corresponds to the concept of 
partial matching 113 Definition 11.22], Thus, the combinatorial multivector 
field is a generalization of the earlier definitions in which vectors were used 
instead of multivectors. 

For each cell x G A we denote by [x]\> the unique multivector in V to 
which x belongs. If the multivector field V is clear from the context, we 
write briefly [a;] := [a:]v and x * := [x]y. We refer to a cell x as dominant 
with respect to V, or briefly as dominant, if x* = x. 
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The map which sends x to x* determines the combinatorial multivector 
field. More precisely, we have the following theorem. 

Theorem 5.11. The map 0 : I 3 i 4 i* £ I has the following properties 
(i) for each x E X we have x E cl 9(x), 

(h) 0 2 = 9, 

(iii) for each y E ini 0 */ x E 9 1 (y), then opnxflcl y C 9 1 (y). 
Conversely, if a map 0 : X —> X satisfies properties (i)-(iii), then 

Vo := { 0~ 1 (y) | y E im6»} 
is a combinatorial multivector field, on X. 

Proof: Properties (i)-(iii) of 9 : X 3 x )■ x* £ X follow immediately 
from the definition of a multivector. To prove the converse assertion assume 
6 : X —> X satisfies properties (i)-(iii). Obviously Vo is a partition. To 
see that each element of Vo is a multivector take y E im0. Then by (i) 
0~ 1 (y) C cl y and by (iii) 0~ 1 (y) is open in cl y. This proves that 0 _1 (y) 
is proper. By (ii) the unique maximal element in 6~ 1 (y) is y. Therefore, 
9~ 1 (y) is a multivector. □ 


5.4. The graph and multivalued map of a multivector field. Given 
a combinatorial multivector field V on X we associate with it the graph Gy 
with vertices in X and an arrow from x to y if one of the following conditions 
is satisfied 


(5) 

( 6 ) 
(7) 


x y = x* (an up-arrow ), 
x = x* and y E clx \ [x]y (a down-arrow), 
x = x* = y and [y] is critical (a loop). 


We write y -<y x if there is an arrow from x to y in Gy. This lets us interpret 
-<y as a relation in X. We denote by <y the preorder induced by -<y. In 
order to study the dynamics of V, we interpret ^y as a multivalued map 
Ily : X^X X, which sends a cell x to the set of cells covered by x in -<y, that 
is 

Ily(x) := {y e X \ y x}. 

We say that a cell x E X is critical with respect to V if [x]y is critical 
and x is dominant in [x]y. A cell is regular if it is not critical. We denote 
by (x)v the set of regular cells in [x]y. It is straightforward to observe that 


( 8 ) 


<*)v 


[x]y if [x]y is regular, 

[x]y \ {x*} otherwise. 


Proposition 5.12. For each x E X we have 


n v (x) 


{x*} if x fix*, 

cl x \ (x)y otherwise. □ 


We extend the relation <y to multivectors V,W E V by assuming that 
V <y W if and only if V * <y W*. 
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Proposition 5.13. If <y is a partial order on A, then the extension of <y 
to multivectors is a partial order on V. □ 

5.5. Acyclic multivector fields. We say that V is acyclic if <v is a partial 
order on X. 


Theorem 5.14. Assume X admits an acyclic multivector field whose each 
multivector is regular. Then X is a zero space. 


Proof: Let V be an acyclic multivector field on X whose each multivector 
is regular. We will proceed by induction on card V. If card V = 0, that is if X 
is empty, the conclusion is obvious. Assume card V > 0. By Proposition |5.13| 
we know that <y is a partial order on V. Let V be a maximal element of 
V with respect to <y. We claim that X' := X \ V is closed in X. To prove 
the claim, assume the contrary. Then there exists an x G cl A' n V. Let 
y G X' be such that x G cly C cly*. Since x G V and y ^ V, we have 
[x] v ~j~ [y]v = [y*]v- It follows that x <v y* and consequently V = [x]y <v 
[y*]v- Hence, V is not maximal, because V [y*]v, a contradiction proving 
that X' is closed. In particular X' is proper. Obviously, V' := V \ {H} is 
an acyclic multivector field on X' whose each multivector is regular. Thus, 
by induction assumption, X' is a zero space. Since also V is a zero space, 
it follows from Theorem 5.6 applied to the pair (A, A 7 ) that A is a zero 
space. □ 


6. Solutions and invariant sets 

In this section we first define the solution of a combinatorial multivector 
field, an analogue of a solution of an ordinary differential equation. Then, 
we use it to define the fundamental concept of the invariant set of a combi¬ 
natorial multivector field. 


6.1. Solutions. A partial map ip : Z^e-A is a solution of V if dome/? is 
an interval in Z and ip{i + 1) G Hy (</?(*)) for i,i + 1 G dom<^. A solution 
ip is in A C A if irn p C A. We call ip a full (respectively forward or 
backward ) solution if dome/? is Z (respectively Z- n or Z- n for some n G Z). 
We say that (p is a solution through x G A if x G im<^. We denote the 
set of full (respectively forward, backward) solutions in A through x by 
Sol(x, A) (respectively Sol + (x, A), Sol - (a;, A)). We drop A in this notation 
if A is the whole Lefschetz complex A. As an immediate consequence of 
Proposition 5.12 we get the following proposition. 


Proposition 6.1. If <p is a solution of V and i,i + 1 G dome/? then either 
tp(i)* = p>{i) or ip(i )* = <p{i + 1). □ 


Given n G Z, let r n : Z 9 i i —> i + n G Z denote the n-translation map. 
Let ip be a solution in A such that n G Z is the right endpoint of dom <p and 
let if be a solution in A such that m G Z is the left endpoint of dom if. We 
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define p ■ ip : r n 1 (dom<^) U r m i 1 ( dom.'ip) -A A, the concatenation of p and 


ip by 


(p-'ip)ii) 


p{i + n) if i < 0 

ip(i + m — 1 ) if i > 0 . 


It is straightforward to observe that if ip(m) £ Ily ( 99 ( 71 )) then the concate¬ 
nation (p ■ ip is also a solution in A. 

Let ip £ Sol + (x, A) and let dom <p = Z- n for some n £ Z. We define cr+<p : 
Z- n —> A, the right shift of 9 ?, by := tp(i + 1). Let ip £ Sol _ (x, A) 

and let dorn-i/’ = Z- n for some n £ Z. We define ex _ip : Z- n —> A, the left 
shift of ip, by a-ip{i) := ip(i — 1). It is easily seen that for k £ Z + we have 
£ Sol + ( 9 ?(n + k),A) and a’fip £ Sol~(ip(n — k),A). For a full solution 
9 ? we denote respectively by p + , p~ the restrictions p\i+, pn-. 

Obviously, if ip is a solution in A then p o r n is also a solution in A. We 
say that solutions p and p’ are equivalent if p' = p o r n or p = p' o r n for 
some n £ Z. It is straightforward to verify that this is indeed an equiva¬ 
lence relation. It preserves forward, backward and full solutions through x. 
Moreover, it is not difficult to verify that the concatenation extends to an 
associative operation on equivalence classes of solutions. In the sequel we 
identify solutions in the same equivalence class. This allows us to treat the 
solutions as finite or infinite words over the alphabet consisting of cells in X. 
In the sequel, whenever we pick up a representative of a forward (backward) 
solution, we assume its domain is respectively Z + , (Z _ ). 


6.2. Paths. A solution p such that dom p is a finite interval is called a path 
joining the value of p at the left end of the domain with the value at the 
right end. The cardinality of dom p is called the length of the path. In the 
special case when p has length one we identify p with its unique value. We 
also admit the trivial path of length zero (empty set). In particular, it acts 
as the neutral element of concatenation. For every x £ X there is a unique 
path joining x with x*, denoted u(x) and given by 

, . | x if x = x*, 

v{x) := < 

I x • x* otherwise. 

Note that the concatenation x • x* is a solution, because x* £ Ily(x). We 
also define 

[0 if x = x*, 
v (x) := < 

lx otherwise. 

Note that v(x) = u~{x) ■ x*. 

6.3. V-compatibility. We say that A C X is V-compatible if x £ A implies 
[x]y C A for x £ A. We denote by [A]f the maximal V-compatible subset 
of A and by [A]+ the minimal V-compatible superset of A. The following 
proposition is straightforward. 

Proposition 6.2. For any A,BQX we have 
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Figure 11. A multivector field on a triangle. The invariant 
part of the collection of cells {AB, AC, ABC, B, BC} marked 
in black is {AB, AC, ABC, B}. 


(i) [A]v Q AC [A] + 

(ii) if A, B are V-compatible, then also AnB and AuB are V-compatible, 

(iii) [A]y and [A]y are V-compatible, 

(iv) AC B implies [A]y C [B]y . □ 

Observe that if A C X is a V-compatible K-subcomplex of X then V' := 
{V G V | V C A } is a multivector field on A. We call it the restriction of V 
to A and denote it V\a- 


6.4. Invariant parts and invariant sets. We define the invariant part 
of A, the positive invariant part of A and the negative invariant part of A 
respectively by 


Inv A := { x G A | Sol(x*, [A]y) / 0 }, 

Inv + A := { x G A | Sol + (x*, [A]y) / 0 }, 

Inv - A := { x G A | Sol _ (x*, [A]y) / 0 }. 


Note that by replacing x* by x or [A]G by A in the definition of the 
invariant part of A we may not obtain the invariant part of A. Indeed, 
consider the set {AB, AC, ABC, B, BC} marked in black in Figure 11 Its 
invariant part is {AB,AC,ABC,B}. But, by replacing x* by x in the 
definition of the invariant part we obtain {ABC, B}. And by replacing [A]F 
by A we obtain {AB, AC, ABC, B, BC}. 


Proposition 6.3. 

For any A 

C X 

we have 

(9) 


[Inv A]y 

= 

Inv A, 

( 10 ) 


Inv A 

C 

A, 

( 11 ) 


AC B 


Inv A C Inv B, 

( 12 ) 


Inv A 

= 

Inv - A n Inv + A. 

(13) 


Inv A 

= 

Inv Inv A. 
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Proof: Equations Q, ( [Io| ) , ( fTTj ) , ( fl2| ) and the right-to-left inclusion 
(13) are straightforward. To prove the left-to-right inclusion in (13) take 
x E Inv A and let p E Sol(aV, [Inv A]y). Fix an i E Z. Obviously, 

ip E Sol(<^(*), [A]y) n Sol (p{i + 1), [A]y). 

Hence, by Proposition 6.1 p E Sol(<^(z)*, [A]y), which means that p(i) E 
Inv A It follows from (9j) that [<£>(i)]y Q Inv A. Thus, p(i) E [InvAJy and 
since i E Z is arbitrarily fixed we conclude that <p E Sol(x*, [Inv A]y) ^ 0. 
Therefore, x E Inv Inv A. □ 

We say that A is invariant with respect to V if Inv A = A. 


Proposition 6.4. Assume A C X is invariant. Then A is V-compatible. 
Moreover, for any x E A we have Sol + (zc, [A]y) / 0 and for any dominant 
x E A we have Sol - (x, [A]y) ^ 0. 

Proof: It follows from ([9]) that the invariant part of any set is V-compatible. 
In particular, an invariant set, as the invariant part of itself is V-compatible. 
Let x € A and p E Sol(x*, [A]y). Then n~(x) ■ p + E Sol + (x, [A]y). Obvi¬ 
ously, p~ E Sol - (a;, [A]y) when x = x*. □ 


7. Isolated invariant sets and the Conley index 


In this section we introduce the concept of an isolated invariant set of 
a combinatorial multivector field and its homological invariant, the Conley 
index. Both are analogues of the classical concepts for flows |8j. From now 
on we fix a combinatorial multivector field V on a Lefschetz complex X and 
we assume that X is invariant with respect to V. 


7.1. Isolated invariant sets. Assume A C X is invariant. We say that a 
path p from x E A to y E A is an internal tangency of A, if im p C cl A and 
\m.p n mo A 0. We say that S C X is an isolated invariant set if it is 
invariant and admits no internal tangencies. 


Theorem 7.1. Let S C X be invariant. Then S is an isolated invariant set 
if and only if S is proper. 


Proof: Assume S C X is an isolated invariant set. By Proposition 6.4 it 
is V-compatible. Assume to the contrary that S is not proper. Then there 
exists an x E cl mo S \ mo S. Hence, x E ch for azE mo S and z E cl y for 
a y E S. In particular, x E S and z ^ S. It follows from the V-compatibility 
of S that [x] ^ [z ] / [y]. Hence, x E ny(,zi) and z E ny(y). Thus, y ■ z ■ x is 
an internal tangency, a contradiction proving that S is proper. 

To prove the opposite implication, take S C X which is invariant and 
proper and assume to the contrary that p is an internal tangency of S. 
Then the values x, y of p at the endpoints of dom p belong to S and there 
is a k £ dom<^ such that p(k) E mo5. Thus, we can choose an m E dom<^ 
satisfying p(m ) fL S and p{m + 1) E 5. In particular, p{m) E mo S and 
p{m + 1) fL mo S'. Proposition 6.1 and V-compatibility of S imply that 
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Figure 12. The singleton consisting of the cell marked in 
black is a simple example of an isolated invariant set. Taking 
all six cells marked in non-white as Pi and all three cells 
marked in dark gray as P 2 we obtain a sample index pair 
P = (Pi, P 2 ) of this isolated invariant set. This is not a 
saturated index pair. A saturated index pair may be obtained 
by adding to P 2 the two cells marked in light gray. 


< p(m )* = <p(m). It follows that <p(m-\- 1) E cl ip(m) C cl mo S. However, this 
is a contradiction, because S is proper. □ 


7.2. Index pairs. A pair P = (Pi,P 2 ) of closed subsets of X such that 
P 2 C Pi is an index pair for S if the following three conditions are satisfied 

( 14 ) Pi n n v (P 2 ) c p 2 , 

( 15 ) Pi \Pi) c p 2 , 

(16) S = Inv(P, \ P 2 ). 


We say that the index pair P is saturated if Pi \ P 2 = S. 

A sample isolated invariant set together with an index pair is presented 


in Figure 12 


Proposition 7.2. If (Pi,P 2 ) is an index pair and x E Pi \ P 2 then x * E 

Pi\P 2 - 


Proof: Assume to the contrary that x 
x* E P 2 . Since x* E ny(x), the first case contradicts (14). Since x E c\x 
the second case contradicts the fact that P 2 is closed. 


0 Pi \ P 2 . Then either x* 0 Pi or 

•k 

1 

□ 


Proposition 7.3. For any index pair (Pi, P 2 ) the set Pi\P 2 is V-compatible. 

Proof: Assume to the contrary that x E Pi \ P 2 but \x\ (7 P±\ P 2 . By 
Proposition |7.2| we may assume without loss of generality that x = x*. Then 






















26 


MARIAN MROZEK 


y 0 Pi \ P> for some y £ [2*]. Since y £ cl 2* C Pi , we see that y £ P> • But 
2* £ n v (y), therefore we get from ( 14 ) that 2* £ P2, a contradiction. □ 
The following proposition follows immediately from the definition of index 
pair. 


Proposition 7.4. Assume P = (Pi,^) is an index pair, 2 £ Pi and p £ 
Sol^~(2). Then either p £ Sol + (2, Pi) or p{i) £ P2 for some i £ Z + . □ 

Given an index pair P, consider the set 

P := { 2 £ Pi | 3 j g d om¥ , p{i) £ P2 } 

of cells in Pi whose every forward solution intersects P2. 

Proposition 7.5. If y £ P \ P2, t/iezz y* £ P. 


Proof: If y = y* 

assume that y 7^ y* 


then the conclusion is obvious. Therefore, we may 
Then y * = Ily(y) and since y fL P2 we get from ( 15 ) 


that y* £ Pi. Let p £ Sol + (y*). Then (/?':= y-p £ Sol + (y). The assumption 
y £ P implies that ^'(z) £ P2 for some z £ Z + . Since y 0 P2 we have z > 0 . 
It follows that p(i — 1 ) = y/(z) £ P2 and consequently y* £ P. □ 

In the following lemma, given an index pair P we first shrink Pi and then 
grow P2 to saturate P. 


Lemma 7.6. If P is an index pair for an isolated invariant set S, then 
P* := (SUP,P 2 ) is an index pair for S and P** := (SUP, P) is a saturated 
index pair for S. 


Proof: First, we will show that the sets P and S Li P are closed. Take 
2 £ cl P and assume 2 0 P. Since P C Pi and Pi is closed, we have 2 £ Pi. 
Choose y £ P such that 2 £ cly. If y £ P>. then 2 £ P2 C P. Hence, assume 


that y 0 P2. Then, by Proposition 7.5 y* £ P. Moreover, 2 £ cly C cly*. 
Since 2 (7 P, there exis ts a £ Sol + (2,X \ Pf). But 2 £ Pi, hence it 
follows from Proposition 7.4 that p £ Sol + (2,Pi \ P2). Note that 2 / y*, 
because 2 £ P and 2 < K y < K y*. Thus, we cannot have [2] = [y*], because 
otherwise p(l) = y* and a(p) £ Sol + (y*, Pi \P2), which contradicts y* £ P. 
Hence, we have [2] ^ [y*]. Then 2 £ ny(y*) and y* • <p £ Sol + (y*, Pi \ P2) 
which again contradicts y* £ P. It follows that 2 £ P. Therefore, P is 
closed. 

To show that S Li P is closed it is enough to prove that 


( 17 ) cl S' \ S C P. 

Assume the contrary. Then there exists an 2 £ cl S \ S such that 2 fL P. 
Let y £ S be such that 2 £ cly. Without loss of generality we may assume 
that y = y*. By the V-consistency of S we have 2 0 [y*]. Thus, 2 £ ny(y*). 
Since y* £ S C Inv _ (Pi \ P2), we can take p £ Sol - (y*, Pi \ P2). Since 
2 0 P and 2 £ cl S C Pi, we may take z/> £ Sol + (2, Pi \ P2). Then <p ■ if £ 
Sol(2, Pi\P2). By Proposition [ 73 ]the set Pi\P2 is V-compatible. Therefore, 
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x E Inv(Pi \ P 2 ) = S, a contradiction again. It follows that S U P is also 
closed. 

In turn, we will show that P* satisfies properties (14)—(16). Property 


(14) follows immediately from the same property of index pair P, because 
S U P C Pi. To see (15) take x E S U P and assume there exists a y G 


n v (x) \ (S U P). We will show first that x 0 S. Assume to the contrary 
that x G S. It cannot be y = x*, because then y G S by the V-compatibility 
of S. Hence, y E cl x. It follows that y G cl S \ S and by ( p~T| ) y E P, a 
contradiction which proves that x 0 S and consequently x E P. Since y 0 P, 
we can choose a solution 99 G Sol + (y , X \ P2) . It follows that x-<p E Sol + (x). 
But, x E P, therefore there exists an i E Z + such that (x ■ <p)(i) G P2. It 
must be i = 0, because for i > Owe have (x ■ <p)(i) = <p(i — 1) 0 Pi- Thus, 


x = (x ■ 1/9) (0) G P 2 , which proves (15). 


Now, since S C S U P C Pi and S D P 2 = 0, we have 

S = Inv S C Inv(5 U P\ P 2 ) C Inv(Pi \ P 2 ) = S. 


This proves (16) for P 


We still need to prove that P** satisfies properties (|I4|)-(|I6|). Let x E P 
and y E ny(x) D (S U P). Then y E P\. Let ip E Sol + (y). Then x ■ (p E 
Sol + (x). Since x E P, it follows that (x • ip)(i) E P2 for some i E Z + . If 
i > 0, then p(i — 1) = (x ■ ip){i) E P 2 which implies y E P. If i = 0, then 
x E P2 and by (14) applied to index pair P we get y E P2 C P. This 
proves for p**. Consider in turn x E S U P and assume there exists a 
y E n v (x) \(5UP). If x E S then the V-compatibility of S excludes y = x*. 
Therefore, we have y E cl x C cl S and by ( |17[ ) y E P, a contradiction. This 
shows that x E P and proves (15) for P**. Now, observe that S D P = 0 or 


equivalently (5UP) \P = S, which proves (16) and the saturation property 
for P**. □ 


7.3. Semi-equal index pairs. We write PCQ for index pairs P, Q mean¬ 
ing Pi C Qi for i = 1,2. We say that index pairs P, Q of S are semi-equal if 
P C Q and either Pi = Q 1 or P 2 = Q 2 - For semi-equal pairs P, Q, we write 


A(P,Q) := 


Qi\Pi 

Qi\Pi 


if P 2 = Q 2 , 
if P\ = Qi- 


Lemma 7.7. If P C Q are semi-equal index pairs of S, then A(P,Q) is 
V-compatible. 


Proof: Assume first that Pi = Q\- Let V E V and let x E V. It is enough 
to show that x E Q2 \ P 2 if and only if x* G Q 2 \ P 2 - Let x E Q2 \ Pi- Since 
x * G ny(x), we get from (14) applied to P that x* E P\ = Q\. Thus, by 
applying (14) to Q we get x* E Q 2 - Since x E clx*, we get x* 0 P 2 , because 
otherwise x E P 2 . Hence, we proved that x E Q2 \ P 2 implies x* E Qi\P 2 - 
Let now x* G Q2 \ P 2 . Then x G clx* C Q 2 . Since x* E Q2 Q Qi = Pi 
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E P 2 . Hence, we also proved that 


and x* 0 P 2 we get from (14) that x* 
x* E Q 2 \ P 2 implies x E Q 2 \ P 2 . 

Consider in turn the case P 2 = Q 2 - Again, it is enough to show that 
x E Q\ \ P\ if and only if x* E Q\ \ P\. Let x E Qi \ Pi- Then x ^ P2 = Q2 
and by (14) we get x* E Q\. Also x* 0 Pi, because otherwise iEcI^CPj. 
Hence, x E Q\ \ P\ implies x* E Q\ \ P\. Finally, let x* E Q\ \ P\. We have 
x E clx* C Qi. We cannot have x E Pi. Indeed, since x* 0 Pi, assumption 
x E Pi implies x E P 2 = Q 2 . But then x* E Q 2 = ^ C P 1; a contradiction. 

E Q\ \ P\ implies x E Q\ \ P\. □ 


Lemma 7.8. Assume A Cl is proper, V-compatible and Inv A = 0. Then 
A is a zero space. 


Proof: Consider a cycle x n -<y x n _i -<y • • • -<y xo = x n in A for some 
n > 1. Then tp : Z 9 i 1 —)■ Xj mo d n E A is a solution in A which shows 
that Inv A 7 ^ 0 , a contradiction. Thus, V' := V\a is acyclic. Similarly, if 
V C A is a critical multivector, then ■*/> : Z 9 i i-a F* E A is a solution in 
A, again contradicting Inv A = 0 . Thus, every multivector in V' is regular. 
The thesis follows now from Theorem 15.141 □ 


Lemma 7.9. If P C Q are semi-equal index pairs of S, then H K (P\,P 2 ) 
and H K (Qi, Q 2 ) are isomorphic. 


Proof: Assume P C Q. If P 2 = Q 2 > then A(P,Q ) = Qi \ Pi- Since Qi 
is closed, it is proper. Hence, since A(P,Q ) is open in Qi, it is also proper. 
Similarly we prove that A(P, Q) is proper if P\ = Q\. 

Thus, A(P, Q ) is a Lefschetz complex and it follows from Lemma 7.7 that 
the restriction V' := V| A(P,Q) is a multivector field on A(P,Q). 

Observe that 


Sn(Qi\ Pi) C P 1 C(X\P 1 ) = 0 , 

5n(Q 2 \P 2 ) C (A\Q 2 )nQ 2 = 0 . 

Hence, S D A(P, Q) = 0 and Inv A(P, Q) C T \ 5. We also have 


Pi = Qi => In v(Q 2 \ P 2 ) C Inv(Pi \ P 2 ) = 5, 
p 2 = Q 2 Inv(Qi \ Pi) C Inv(Qi \ Q 2 ) = S. 


Therefore, Inv A(P,Q) C S C (X \ S) = 0. Thus, V' is acyclic and from 
Lemma 7.8 we conclude that A(P, Q) is a zero space. 

It is an elementary computation to check the following two observations. 
If P 2 = Q 2 , then Pi \ P 2 C Qi \ Q 2 , Qi \ Q 2 = A(P, Q) U Pi \ P 2 and 
Pi\P 2 = Pin(Qi\Q 2 ) is closed in Qi\Q 2 . If Pi = Qi, then Qi\Q 2 C Pi\P 2 , 
Pi \ p 2 = A(P, Q) U Qi \ g 2 and A(P, Q) = Q 2 \ P 2 = Q 2 n (Pi \ P 2 ) is closed 
in Pi \ P 2 . Hence, by Theorem 5.6 applied to the pair (Q 1 \ Q 2 , Pi \ P 2 ) in 
the case P 2 = Q 2 and (Pi \ P 2 , Q 2 \ P 2 ) in the case Pi = Q 1 and the fact 
that A(P, Q) is a zero space we conclude that H K (Q 1 \ Q 2 ) and H K (P\ \ P 2 ) 
are isomorphic. □ 
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7.4. Conley index. The following theorem allows us to define the homology 
Conley index of an isolated invariant set S as H K (P\, P 2 ) = H K {P\ \ P 2 ) for 
any index pair P of S. We denote it Con(S'). 

Theorem 7.10. Given an isolated invariant set S, the pair (cl S, mo S) is a 
saturated index pair for S. If P and Q are index pairs for S, then H K (P \, P 2 ) 
and H K (Qi, Q 2 ) are isomorphic. 


Proof: Obviously cl S is closed and mo S is closed by Theorem 7.1 Thus 


to show that (cl S, mo S) is an index pair we need to prove properties (14)- 
(16) of the definition of index pair. Let x G mo5 and y G Ily(x') D cl S 


Assume y 0 mo S. Then y G S and the V-compatibility of S implies that 
[x] 7^ [y\. It follows that y G clx C cl mo S = mo S, a contradiction, which 


shows that y G mo S' and proves (14). 

Consider in turn x G clS such that there exists a y G Ily(x) \ clS. 
Obviously, x 7^ y. It must be [x] = [y], because otherwise y G clx C clS. 
Since y fL S, the V-compatibility of S implies that [y] D S = 0. But, 
x G [x] = [y] , therefore x fL S and consequently x G mo S, which proves 


(15). Obviously, S = clS\moS, therefore (16) and the saturation property 


also are satisfied. This completes the proof of the first part of the theorem. 

To prove the remaining assertion first observe that it is obviously satisfied 
if both pairs are saturated. Thus, it is sufficient to prove the assertion in the 
case Q = P**, because by Lemma L6 the pair P** is saturated. We obviously 
have P* C P and P* C P** and each inclusion is a semi-equality. Therefore, 

□ 


both inclusions induce an isomorphism in homology by Lemma 7.9 


We call the index pair (cl S, mo S) canonical , because it minimizes both 
Pi and P\\p 2 - Indeed, for any index pair cl S’ C P l5 because Pi is closed and 


by (16) S C Pi \ P 2 . In the case of the canonical index pair both inclusions 


are equalities. Note that in the case of the classical Conley index there is 
no natural choice of a canonical index pair. Since S = cl S \ mo S, we see 
that Con(S') = H K (S). Thus, in our combinatorial setting Theorem 7.10 is 


actually not needed to define the Conley index. However, the importance 
of Theorem |7.10| will become clear in the proof of Morse inequalities via the 
following corollary. 

Corollary 7.11. If (Pi, Po) is an index pair of an isolated invariant set S, 
then 

(18) p s (t) +pp 2 {t) =pp 1 (t ) + (l + t)q{t), 

where q(t) is a polynomial with non-neqative coefficients. Moreover, if P K (Pi) 
P k (P 2 ) © H K {S), then q(t ) = 0. 

Proof: By applying Theorem |5.6| to the pair I f C Pi of closed subsets of 
X and Theorem |4.6| to the resulting exact sequence we obtain 

PP 1 VP 2 W +mW = PPi(t) + (1 + t)q{t) 
for some polynomial q with non-negative coefficients. The conclusion follows 
now from Theorem 7.10 by observing that LP(Pi \ P 2 ) = H K (S). □ 
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In the case of an isolated invariant set S we call the polynomial ps(t) the 
Conley polynomial of S. We also define the zth Conley coefficient of S as 

d{S) := rank H£(S). 

7.5. Additivity of the Conley index. Let S be an isolated invariant set 
and assume Si,S 2 Q S are also isolated invariant sets. We say that S 
decomposes into Si and S 2 if Si n 52 = 0 and every full solution g in S is 
either a solution in S\ or in 5^. 

Theorem 7.12. Assume an isolated invariant set S decomposes into the 
union of two its isolated invariant subsets S\ and S 2 . Then Con(5) = 
Con(5i)©Con(S 2 ). 

Proof: First observe that the assumptions imply that S = S 1 US 2 ■ We will 
show that Si is closed in S. Let x E els Si and assume x 0 Si. Then x E S 2 . 
Choose y E Si such that x E cl^ y. The V-compatibility of Si implies that 
[x] / [y], hence x E Lly(?/). Select 7 E Sol(y, Si) and g E Sol(a:, S' 2 ). 
Then ip := 7 “ • g + is a solution in S but neither in Si nor in S 2 , which 
contradicts the assumption that S decomposes into Si and S 2 . Hence, Si 
is closed. Similarly we prove that S 2 is closed. The conclusion follows now 
from Proposition |5.5[ □ 


8. Attractors and repellers. 

In this section we define attractors and repellers and study attractor- 
repeller pairs needed to prove Morse equation and Morse inequalities. In 
the whole section we assume that the Lefschetz complex X is invariant with 
respect to a given combinatorial multivector field V on X. 

8.1. Attractors. We say that a V-compatible N C X is a trapping region 
if ny (IV) C N. This is easily seen to be equivalent to the requirement that 
N is V-compatible and for any x E N 

(19) Sol + (x,X) = Sol+(x,A). 

We say that A is an attractor if there exists a trapping region N such that 
A = Inv N. 


Theorem 8.1. The following conditions are equivalent: 

(i) A is an attractor, 

(ii) A is invariant and closed, 

(iii) A is isolated invariant and closed, 

(iv) A is isolated invariant, closed and a trapping region. 


Proof: Assume (i). Let A be a trapping region such that A = Inv A. By 
(13) we have Inv A = Inv Inv A = Inv A = A, hence A is invariant. To see 
that A is closed take s S cl A and y E A such that x E cl y C cl y*. Note that 
y* E A, because by Proposition 6.4 the set A, as invariant, is V-compatible. 
If [x] = [y], then for the same reason x E A. Hence, assume [x] 7^ [y] = [y*]. 
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Then x E ny(y*) C ny(AI) C N. From the V-compatibility of N we get 
that also x * E N. Let tp E Sol + (x*). Since N is a trapping region, we see 
that ip E Sol + (x*, N). It follows that x E Inv + N. Since y* E A = In vN C 
Inv - N, we can take if E Sol - (y*, N). Then if ■ v(x) E Sol - (x*, N). This 
shows that x E Inv - N. By (12) we have x E Inv N = A. This proves that A 
is closed and shows that (i) implies (ii). If (ii) is satisfied, then A. as closed, 
is proper. Hence, we get from Theorem |7.1| that (ii) implies (iii). Assume 
in turn (iii). Let x E A and let y E ny(x). If [y\ = [x], then y E A by the 
V-compatibility of A. If [y] [x], then x = x*, y E clx* C cl A = A. Hence 

n v (A) C A, which proves (iv). Finally, observe that (i) follows immediately 
from (iv). □ 


8.2. Repellers. We say that a V-compatible N C X is a backward trapping 
region if l (N) C N. This is easily seen to be equivalent to the requirement 
that N is V-compatible and for any x E N 

(20) Sol - (x, X) = Sol - (x, N). 

We say that ii is a repeller if there exists a backward trapping region N 
such that R = Inv N. The following proposition is straightforward. 

Proposition 8.2. A subset N C X is a trapping region if and only if X\N 
is a backward trapping region. □ 


Theorem 8.3. The following conditions are equivalent: 

(i) R is a repeller, 

(ii) R is invariant and open, 

(iii) R is isolated invariant and open, 

(iv) R is isolated invariant, open and a backward trapping region. 


Proof: Assume (i). Let N be a backward trapping region such that 
R = Inv Ah By (13) we have Inv fi = Inv Inv N = Inv N = R , hence R is 
invariant. To see that R is open we will prove that X \ R is closed. For 
this end take x E cl(X \ R) and y E X \R such that x E cly C cly*. Note 
that y * E X \ R, because the set X \ R is V-compatible as a complement 
of an invariant set which, by Proposition |6.4| is V-compatible. If M = M, 
then for the same reason x E X \ R. Hence, assume [x] [y] = [y*] . Then 

x E n v (y*). Let if E Sol + (x*) and p E Sol - (y*). Then 7 := p ■ v~(x) ■ if E 
Sol(y*). Since y* fL R, there exists an i E Z such that j(i) 0 N. By 
Proposition 8.2 we see that X \ N is a trapping region. Hence, 7 (j) 0 N 
for all j > i. In particular, if(j) fL N for large j. Since if E Sol + (x*) 
is arbitrary, it follows that x 0 Inv + N and consequently x fL Inv N = R. 
Hence, X \ R is closed, that is R is open. This proves (ii). If (ii) is satisfied, 
then R , as open, is proper. Hence, we get from Theorem 7.1 that (ii) implies 
(iii). Assume (iii). Let x E R and let y E Hy 1 (x). If [y] = [x], then y E R 
by the V-compatibility of R. If [y] 7 ^ [x], then y = y* and x E cly*. It 
follows from Proposition 4.4 that y = y* E opnx C R , because x E R and 
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R is open. Hence, n v 1 (i?) C R, which proves (iv). Finally, observe that (i) 
follows immediately from (iv). □ 


8.3. Recurrence and basic sets. Let dCIbe V-compatible. We write 

x —5-v U if there exists a path of V in A from x* to y* of length at least two. 
A A A 

We write x -H-y y if x — >-y y and y — )-y x. We drop V in this notation if V is 

clear from the context. Also, we drop A if A = X. We say that A is weakly 

A 

recurrent if for every x € A we have x -fA x. It is strongly recurrent if for 

A A 

any x,y £ A we have x —> y, or equivalently for any x,y £ A there is x eA y. 

Obviously, every strongly recurrent set is also weakly recurrent. 

The chain recurrent set of X, denoted CR(X), is the maximal weakly 

recurrent subset of X. It is straightforward to verify that 

CR(X) := {x e A | x AAy x}. 

Obviously, the relation AAy restricted to CR(X) is an equivalence relation. 
By a basic set of V we mean an equivalence class of AAy restricted to CR(A). 

Theorem 8.4. Every basic set is a strongly recurrent isolated invariant set. 


Proof: Let B be a basic set. Obviously, it is V-compatible and invariant. 
By its very definition it is also strongly recurrent. Thus, by Theorem |7.1| we 
only need to prove that B is proper. For this end we will verify condition Q 
Take x, z £ B, y £ X and assume x G cl y and y £ clz. 
and y £ clz*. If [x] = [y*] or [y\ = [z*], then y £ B by 
[x] 7 ^ [y*] and [y] / [z*]. It follows 


of Proposition 4.5 


Then also x G cl y* 
the V-compatibility of B. Thus, assume 


that x £ n v (y*) and y £ ny(z*) and consequently y* 

B 


B 


B 


x* and z* —> y 


By the definition of the basic set also x* —> z*. It follows that the basic sets 


of x, y and z coincide and consequently y £ B. 


□ 


8.4. Limit sets. Let g : 7L —> X be a full solution. Recall that [A]y denotes 
the intersection of V-compatible sets containing A. We define the a and u 
limit sets of g by 

a(o) ■= 

fc >0 

w(e) := p| Inv [im^+e + ]v- 

fc >0 

Proposition 8.5. The sets a(g) and ui(g) are invariant, V-compatible and 
strongly recurrent. Moreover, at(g) nimg ^ 0 ^ cv(g) n im g. 

Proof: Let ifk '■= (?%g + and Aj, := Inv[im. Obviously, the sets 
Ak are invariant and V-compatible. It is straightforward to observe that 
Ak +1 C Ak- Hence, since X is finite, there exists a p £ Z + such that 
A p = P| k>oAk = w(£>). This proves that uj(q) is invariant and V-compatible. 
To see that u(g) is strongly recurrent, take x, y £ uj(q) = A p . Then x*,y* £ 
im (p p n A p . Let m, n > p be such that x* = (p{m) and y* = <p{n). If n < m, 
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then <p\[n,m] is a path in A p from x* to y*. 
q > m. Since A q = A p , we see that y * E A q 
that y * = <p(k). Hence, 


Thus, assume m < n and take 
Thus, there exists a k > q such 
Therefore, 


T\[m,k] is a path in A p from x* to y* 

A p = uj(q) is strongly recurrent. 

To see that a(g) Pi im a ^ 0 observe that there exist m, n E Z + , m < n, 
such that tpp(m) = (p p (n). By Proposition 6.1 we may assume without loss 
of generality that ip p (m ) = <p p (m)*. Consider 


if : Z 9 i H > ip p (m + i mod m — n) E im ip p . 

We have if E Sol(<p p (m)*, [im^ p ]y), therefore ip p {m) E Inv[im^ p ]y = A p = 
w(^). Obviously, <p p (m) E inn/?, which proves that ui(g) H im £ / 0. The 
proof concerning a(^) is analogous. □ 


8.5. Attractor-repeller pairs. Since by Theorem |8.1| an attractor is in 
particular a trapping region, it follows from Proposition |8.2| that if A is an 
attractor, then Inv(A \ A) is a repeller. It is called the dual repeller of A 
and is denoted by A*. Similarly, if R is a repeller, then Inv(X \ R) is an 
attractor, called the dual attractor of R and denoted by R*. 

For A, A' C X define 

C(A',A) :={x€ X \ 3 eeSol ( x *) a(g) C A', u(g) Ci). 

Proposition 8 . 6 . Assume A is an attractor. Then there is no heteroclinic 
connection running from A to A*, that is C(A,A*) = 0. □ 


The pair (H, R) of subsets of X is said to be an attractor-repeller pair in 
X if A is an attractor, R is a repeller, A = R* and R = A*. 


Theorem 8.7. The pair ( A,R ) is an attractor-repeller pair in X if and 
only if the following four conditions are satisfied: 

(i) A is an attractor and R is a repeller, 

(ii) A n R = 0 , 

(iii) for every x 0 A and g E Sol(x) we have a(g) C R, 

(iv) for every x fL R and g E Sol(x) we have u:(g) C A. 


Proof: First assume that ( A,R ) is an attractor-repeller pair. Then, ob¬ 
viously, (i) is satisfied. Since R = A* = Inv(X \ A) C X \ A, we see 
that (ii) holds. In order to prove (iii) take x fL A and g E Sol(x). Since 
X \ A is a backward trapping region, we see that im g~ CI\A Moreover, 
[im£~]y C X \ A, because X \ A, as a backwards trapping region, is V- 
compatible. Hence, a(g) C Invfim e~]$ C Inv(X \ A) = A* = R. Similarly 
we prove (iv). 

Assume in turn that (i)-(iv) hold. We will show that R = A*. Indeed, by 
(ii) R C X \ A, hence R = Inv R C Inv(X \ A) = A*. To show the opposite 
inclusion take x E A* and assume x fL R. Let g E Sol(x*, X \ A). By (iv) 
we have uj(g) C A. By Proposition 8.5 we can select a y £ oj(g) FI im g. It 
follows that y E A n im g. This contradicts g E Sol(x*, X \ A) and proves 
that R = A*. Similarly we prove that A = R*. □ 
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The following corollary is an immediate consequence of Theorem 8.7 


Corollary 8.8. Assume A is an attractor. Then {A, A*) is an attractor- 
repeller pair. In particular, A** = A. □ 


9. Morse decompositions, Morse equation and Morse 

INEQUALITIES 

In this section we define Morse decompositions and we prove the Morse 
equation and Morse inequalities for Morse decompositions. 

9.1. Morse decompositions. Let P be a finite set. The collection A4 = 
{ M r | r £ P } is called a Morse decomposition of X if there exists a partial 
order < on P such that the following three conditions are satisfied: 

(i) M is a family of mutually disjoint, isolated invariant subsets of X, 

(ii) for every full solution cp in X there exist r,r' £ P, r < r 1 , such that 
a{p>) C M r i, uj(ip) C M r , 

(iii) if for a full solution <p and r £ P we have a(ip) U ca(p>) C M r , then 
irn p C M r . 

Note that since the sets in AA are mutually disjoint, the indices r, r 1 in (ii) are 
determined uniquely. A partial order on P which makes AA = { M r \ r £ P } 
a Morse decomposition of X is called an admissible order. Observe that the 
intersection of admissible orders is an admissible order and any extension of 
an admissible order is an admissible order. In particular, every Morse de¬ 
composition has a unique minimal admissible order as well as an admissible 
linear order. 

The following proposition is straightforward. 

Proposition 9.1. Let AA = { M r \ r £ P} be a Morse decomposition of X 
and let r , r' £ P. Then 

(i) C(M r /,M r ) is V-compatible, 

(ii) C(M r ,M r ) = M r , 

(iii) r’ < r implies C(M r >, M r ) = 0. 

□ 


Let B be the family of all basic sets of AA. For B\,B 2 £ B we write 
B\ <v B 2 if there exists a solution g such that a(g) C 7 ? 2 and u(g) C B\. It 
follows easily from the definition of the basic set that <y is a partial order 
on B. 


Theorem 9.2. The family B of all basic sets ofV is a Morse decomposition 
ofX. 


Proof: Obviously, two different basic sets are always disjoint. By Theo¬ 


rem 


8.4 each element of B is an isolated invariant set. Thus, condition (i) 


of the definition of Morse decomposition is satisfied. To prove (ii) consider 
a full solution g. By Proposition 8.5 both a(g) and cu(g) are strongly recur¬ 
rent. Thus, each is contained in a basic set, which proves (ii). Assume in 
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turn that both a(g) and oj(g) are contained in the same basic set B. Fix 
y E ini g and choose x E a(g) and z E u(g). Then x —)-y y and y -Ay z. But 
also z —5-y x, because x,z E B and B is strongly recurrent. Thus, x EAy y 
and consequently y E B. This shows that imgCB and proves (iii). Finally, 
observe that <y is obviously and admissible partial order on B. Therefore, 
B is a Morse decomposition of X. □ 

Given two Morse decompositions A4, A4' of X, we write M' C M. if for 
each M' E M 1 there exists an M E M such that M' C M. Then, we say 
that M! is finer than A4. The relation IZ is easily seen to be a partial order 
on the collection of all Morse decompositions of X. 

Theorem 9.3. For any Morse decomposition A4 = {M r | r E P} of X we 
have B O A4. Thus, the family of basic sets is the unique, finest Morse 
decomposition of X. 

Proof: Let B be a basic set and let x E B. Since B is invariant, we may 
choose a g E Sol(x*, B ) and r E P such that a(g) C M r . Since a(g) C B , we 
may choose & y = y* E im g n B n M r . We will show that B C M r . For this 
end take a z £ B. Since B is strongly recurrent, we may construct a path 
p from y to y through z. Then 7 \= cr_g~ ■ ip ■ o + £ + is a solution through 
z and obviously 0 ( 7 ) = a(g) C M r and cu(j) = ui(g) C M r . It follows that 
z E ini 7 C M r . This proves our claim. □ 


9.2. Morse sets. Given I CP define the Morse set of I by 
(21) M(I):= IJ C(M r i, M r ). 

r,r'£l 

Theorem 9.4. The set M(I ) is an isolated invariant set. 

Proof: To prove that M(I) is invariant take x E M(I) and let r,r' E P 
be such that x E C(M r i,M r ). Choose g E Sol(x*) such that a(g) C M r i and 
uj(g) C M r . Let k E Z and let y := g(k). Since either y* = g(k) or y* = 
g{k + 1), we see that p E Sol(y*). It follows that y E C(M r i,M r ) C M(I). 
Therefore, p E Sol (x*,M(I)) and x E InvM(I). 

By Theorem |7.1| it suffices to prove that M(I) is proper. For this end we 
will verify condition (j2j in Proposition |4.5| Take x,z E M(I ) and assume 
y E X is such that x E cl 7 / and y E cl 2 . If [x\ = [y] or [y] = [z], then y E 
M(I), because by Proposition |6.4| the set M{I ) as invariant is V-compatible. 
Hence, consider the case [x] / [y\ and [y] / [z]. It follows that x E ny(y*) 
and y E ny (,?*). Let 7 E Sol(x*) be such that ^( 7 ) C M r for some r E I. 
Similarly, let g E Sol(z*) be such that a(g) C M s for some s E I. Let 
X '■= g~ ■ v(y) • n~(x) ■ 7 + . We easily verify that a(x) = £*(£>) Q M s and 
u(x) = ^( 7 ) C M r . This shows that y E M(J). Thus, M(7) is proper. □ 


Theorem 9.5. If I is a lower set in P, then M(I) is an attractor in X. 


Proof: In view of Theorem 8.1 and Theorem |9.4| we only need to prove 
that M(I) is closed. Hence, take x E cl M(I). We need to show that 
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x G M(I). Let y G M(I) be such that x G cly. If [x] = [y], then x G M(I), 
because M(J) as invariant is V compatible. Thus, assume [x] / [y]. Then 
x G n v (y*). Let 7 G Sol(y*) be such that 0 ( 7 ) C M r for some r G /. 
Choose also a y G Sol(x*) and let s G P be such that oj ( q ) C M s . Then 
X := 7 _ -i/~(x) ■ g + G Sol(x*) and a(x) = 0(7) C M r , t c(x) = w(y) C M s . It 
follows from the definition of Morse decomposition that s < r. Since r G / 
and / is a lower set, we get s G I. This implies that x G M(/). □ 

We also have a dual statement. We skip the proof, because it is similar 


to the proof of Theorem 9.5 


Theorem 9.6. If I is an upper set in P, then M(I ) is a repeller in X. 


Proposition 9.7. If N is a trapping region and N' is a backward trapping 
region, then Inv(IV n N') = Inv N n Inv N'. 


Proof: Obviously, the left-hand-side is contained in the right-hand-side. 
To prove the opposite inclusion take x G Inv IVnlnv N'. By the V-compatibi- 
lity of invariant sets also x* G Inv IV 0 Inv N'. Let g G Sol (x*,N'). Since N 
is a trapping region we have g + G Sol + (x*, N ). Hence, x G Inv + (1V 0 N 1 ). 
Similarly we prove that x G Inv - (IV n N'). It follows that x G Inv(IV 0 
N'). □ 

For a lower set / in P set 


N(I) := X \ Af(/)*. 


Observe that by Corollary | 8 . 8 | we have 


( 22 ) 


Inv N (/) = M(I). 


Theorem 9.8. If I C P is convex, then (1V(/-), A r (I < )) is an index pair 
for M{I). 


Proof: The sets M(I- 




M(/ < )* are repellers. Hence, by Theorem 8.3 
they are open. It follows that N(I- ), A r (I < ) are closed. To verify property 
(14) take x G A^(/ < ), y G ny(x) 0 N(I- ) and assume that y 0 Al(/ < ). 
Then y G M(/ < )*. It follows that x G H^ 1 (M(/ < )*) C M(/ < )*, because by 
Theorem 8.3 the set M(I < )*, as a repeller, is a backwards trapping region. 
Thus, x fL N^I^, a contradiction which proves (14). To prove (15) take 
x G N(I-) such that ny(x) \ N(I-) 7 ^ 0 and assume that x fL IV(/ < ). 
Then x G M(/<)*. Let y G n v (x) \ N(I^). Then y G n v (x) D M(/^)*. 
Since M(I—)* is a repeller, it follows that x G M (/-)*. This contradicts 


x G N(I- ) and proves (15). 

Finally, to prove (16) first observe that 


(23) N(I^) \ N(I<) = M(I<)* \ M(I-)* = M(I<y n N{I^). 
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Since 


M(/ < )* is a backward trapping region and N(I-) is a forward trapping 

i tt r> oi rr\ rv-\ r (') < I o n /H I—' T* c\ r~\ r\ f i P i /~vn ( i / 


region, we have by (23) and Proposition 9.7 


Inv(iV(/-) \ iV(/<)) = Inv M(/<)* n Inv N(I^) = 

M(i<)*nM(^) = 

Inv M(J-) n Inv(A \ M(I<)) = 
Inv(M(/-) \ M(I<)) = M{I). 


□ 

The following corollary is an immediate consequence of Theorem 9.8 and 
the definition of the lower set. 


Corollary 9.9. If I is a lower set (an attracting interval) in P, then I— = I, 
I < = 0, ( N(I),0 ) is an index pair for M{I), H K (N(I)) = H K (M{I )) and 

= PN(I){t). □ 

Theorem 9.10. Assume A C X is an attractor and A* is the dual repeller. 
Then 


(24) PA(t)+p A *{t) =p x (t) + (l + t)q(t) 

for a polynomial q(t ) with non-negative coefficients. Moreover, if q f 0, 
then C(A *, A) / 0. 


Proof: Take P := {1,2}, M 2 := A*, M\ := A. Then M. := {Mi, M 2 } is 
a Morse decomposition of X. Take / := {2}. By Proposition 4.2 we have 
1^ = {1,2}, I< = {1}. It follows that M(I-) = X, M(J<) = M({1}) = A, 
N(I- ) = A' \ A* = A". Thus, we get from Corollary 

(25) 


9.9 


that 


PN(I<)(t ) = P-Y(t), PN(I<)(t ) = PM(I<)(t ) = Pa(£)- 

the pair (N(I-), N(I < )) is an index pair for M(/) = A* 


9.8 


By Theorem 

Thus, by substituting Pi := N(I-), P 2 ■= A(I < ), S := A* into (18) in 
Corollary 7.11 we get (24) from ( |25| ). By Proposition | 8 . 6 | we have C(A, A *) = 
0 . If also C(A*,A) = 0 , then X decomposes into A, A* and by Theo¬ 
rem 17.121 

P K (Pi) = Con(A) = Con(A) © Con(A*) = H K (P 2 ) © H K (A*). 


Thus, q = 0 by Corollary 7.11 It follows that q / 0 implies C(A*) 0 . □ 


9.3. Morse equation. We begin by the observation that an isolated in¬ 
variant set S as a proper and V-compatible subset of X in itself may be 
considered a Lefschetz complex with a combinatorial multivector field being 
the restriction V|s. In particular, it makes sense to consider attractors, re- 
pellers and Morse decompositions of S with respect to V|g and the results 
of the preceding sections apply. 

Theorem 9.11. Assume P = {1,2, ...n} is ordered by the linear order 
of natural numbers. Let Xi := { M p \ p E P} be a Morse decomposition of 
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an isolated, invariant set S and let Ai := M({i}~) and Ao := 0. Then 
( Ai-\,Mi ) is an attractor-repeller pair in Ai. Moreover, 

n n 

(26) ^ZpM i {t)=p S {t) + {l+t)^ j q i {t) 

2=1 2=1 


for some polynomials qft ) with non-negative coefficients and such that q t (t) f 
0 implies C(Mj, Aj_i) f 0 for i = 2, 3,... n. 

Proof: Fix i e P. Obviously, Aj_i C Ai. The set Aj_i, as an attractor 
in S, is closed in S. Thus, it is closed in Ai. It follows that A,_i is an 
attractor in A t . The verification that Mi is the dual repeller of Aj_i in Ai 


is straightforward. By applying Theorem 9.10 to the attractor-repeller pair 
(Aj_i,Mj) in Ai we get 


(27) 


PMi ( t ) + PA^ (t) = PAi (*) + (! + t)qft) 


for a polynomial qi with non-negative coefficients. Since PA 0 {t) = 0 and 
A n = S, summing (27) over i G P and substituting q := Y^i=\ Qi-, we get 
(26). The rest of the assertion follows from Theorem 9.10 □ 


9.4. Morse inequalities. Recall that for an isolated invariant set S we 
write Ck(S) := rank H£(S). 

Theorem 9.12. For a Morse decomposition A4 of an isolated invariant set 
S define 

mjc(M) := J2c k {M r ), 

re P 

where Ck(M r ) = rank Hf(M r ). Then for any k E Z + we have the following 
inequalities 

(i) (the strong Morse inequalities) 

m k (M) - m k -i(M) H-± m 0 (M) > c k {S) - c k -i(S) H-± c 0 (5), 

(ii) (the weak Morse inequalities) 

m k (M) > c k (S). 


Proof: Since AI is a Morse decomposition of X also with respect to 
a linear extension of an admissible order, by a suitable renaming of the 
elements of P we may assume that P = {1, 2,... n} with the order given by 
the order of integers. Multiplying the equation (26) by the formal power 
series 

(1 + t) _1 = 1 - t + t 2 -t 3 -\ - 


and comparing the coefficients of both sides we obtain the strong Morse 
Inequalities, because the polynomial q is non-negative. The weak Morse 
inequalities follow immediately from the strong Morse inequalities. □ 
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Figure 13. The normalization of the planar vectors via the 
division of the plane into nine regions: a disk around the 
origin, four cones along the four half-axes and four cones in 
the four quadrants of the plane. By a cone we mean here a 
cone excluding the disk at the origin. 


10. Constructing combinatorial multivector fields from a 

CLOUD OF VECTORS. 

In this section we present the algorithm used to generate some of the 
examples discussed in Section [3j It is a prototype algorithm intended to show 
the potential of the theory presented in this paper in the algorithmic analysis 
of sampled dynamical systems and in combinatorialization of flows given 
by differential equations. The algorithm may be generalized to arbitrary 
polyhedral cellular complexes in M n . However, it is not necessarily optimal. 
The question how to construct combinatorial multivector fields from sampled 
flows in order to obtain a possibly best description of the dynamics as well 
as how to compute the associated topological invariants efficiently is left for 
future investigation. 

Consider Z := {0,2,... 2 n } 2 . Let E denote the set of open segments of 
length two with endpoints in Z and let S be the set of open squares of area 
four with vertices in Z. Then X := Z U E U S is the collection of cells which 
makes the square [0,2n] 2 a cellular complex. We identify each cell with 
the coordinates of its center of mass. Thus, vertices have even coordinates, 
squares have odd coordinates and edges have one coordinate even and one 
odd. For an edge e in X we denote by e ~, e + its two vertices and we write 
i _L (e) G {1,2} for the index of the axis orthogonal to the edge. 

Assume that we have a map v := {v\,V 2 ) : Z -A M 2 which sends every 
vertex of A to a planar, classical vector. This may be a map which assigns 
to each point of Z a vector in M 2 obtained from sampling a planar smooth 
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function CMVF(u, [i, e) 

v := D lhe ov; 

foreach x 6 X do 9(x) := x enddo; 
f oreach x £ E do 

i := r^x); s~ := v(x~ ); s + := v(x + ); 
if s~ * sf > 0 then 

9{x) :=if s{" ^ 0 then x + (sj", 0) else x + (0, ) endif; 

endif; 
enddo; 

foreach x G Z do 

s := v(x); if s = 0 continue; 

if si * s -2 = 0 then 9(x) := x + s 

else 

x\ := x + (si, 0 ); X 2 := x + ( 0 , S 2 ); 
t\ := (9(x 1 ) = xi); f 2 := (6>(x 2 ) = x 2 ); 
ci := fi and ci(xi + si) * si < 0 ; 
c 2 := to and c 2 (x 2 + s 2 ) =t= s 2 < 0 ; 

if ci and c 2 then continue; 
if not ci and not c 2 then 

9(x 1 ) := 9{x2) := 0(x) := x + s ; 

else 

if ci and f 2 then 9(x) := xi endif; 
if c 2 and fi then 9(x) := x 2 endif; 
endif; 
endif; 
enddo; 
return 9; 
endfunction; 

Table 1. Algorithm CMVF constructing a combinatorial 
multivector field from a collection of vectors on an integer 
lattice in the plane. 


vector field. This may be also a map obtained from a physical experiment 
or even selected randomly. 

Let sgn : M —> {—1,0,1} denote the sign function. Consider the map 
arg : M 2 \ {0} —> [—7r, 7 r) given by 


arg (xi,x 2 ) 


arccos 


— arccos 


tJx\+x\ 

XI 


\Jx\-Vx\ 


if x 2 > 0, 
if x 2 < 0. 
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and the planar map : M 2 A M 2 given by 


0 


Dfj,, e (xi,x 2 ) := < 


(sgn x±, 0) 

(0,sgnx 2 ) 


k (sgn xi, sgn xfi) 


if x 2 + x 2 < e 2 , 

if |argx| < y or |argx| > 7r — y, 
if |arg x — 7t/2| < y 
or |arg x + 7t/2| < y, 
otherwise. 


The map normalizes the vectors in the plane in the sense that it sends 
each planar vector v to one of the nine vectors with coordinates in {—1,0,1} 
depending on the location of v in one of the nine regions marked in Figure [l3| 

The algorithm is presented in Table [l] Its rough description is as follows. 
It accepts on input a triple (v, y, e), where v : Z -A R 2 is a map, y E [0, vr/4] 
and e > 0. The map v is normalized to v by applying the map T)^^. The 
algorithm defines a map 9 : X -A X such that Vo := { 9~ 1 (y) \ y £ irn 6 } en¬ 
codes a combinatorial multivector field via Theorem 15. Ill The construction 
proceeds in three steps. In the first step the map is initialized to iden¬ 
tity. This corresponds to a combinatorial multivector field consisting only 
of singletons. In the second step each edge is tested whether the normalized 
vectors at its endpoints projected to the axis perpendicular to the edge co¬ 
incide. If this is the case, the edge is paired with the square pointed by both 
projections. In the third step each vertex z G Z is analysed. If the normal¬ 
ized vector in v(z) is parallel to one of the axes, the vertex 2 is paired with 
the corresponding edge. Otherwise, it is combined into one multivector with 
the corresponding square and adjacent edges unless this would generate a 
conflict with one of the neighbouring vertices. 

Note that the only case when strict multivectors may be generated is in 
the third step when the normalized vector is not parallel to any axis. The 
chances that this happens decrease when the parameter y is increased. The 
normalized vector is always parallel to one of the axes when y > 7r/4. Thus, 
if y > 7 t/4 , then the algorithm returns a combinatorial vector field, that is 
a combinatorial multivector field with no strict multivectors. 


Theorem 10.1. Consider the algorithm in Ta6!e[I]. When applied to a map 
v and numbers y > 0, e > 0 it always stops returning a map 0 : X —y X 
which satisfies conditions (i)-(iii) of Theorem EE Thus, the collection 
{0 -1 (y) | y 6 im0} is a combinatorial multivector field on X. 


Proof: After completing the first foreach loop the map 9, as the identity, 

Thus, it suffices to 


trivially satisfies conditions (i)-(iii) of Theorem 5.11 


observe that each modification of 9 in the subsequent loops preserves theses 
properties. One can easily check that this is indeed the case. □ 


11. Extensions. 

In this section we briefly indicate the possibilities of some extensions of 
the theory presented in this paper. The details will be presented elsewhere. 
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Figure 14. A generalized multivector field as a partition of 
a Lefschetz complex (top) and the associated directed graph 
Gy (bottom). The up-arrows and loops are marked by thick 
solid lines. The down-arrows are marked by thin dashed lines. 
Only one loop for each critical vector is marked. Multivectors 
in the upper row of squares are regular. Multivectors in the 
lower row of squares are critical. 


11.1. Generalized multivector fields. The requirement that a multivec¬ 
tor has a unique maximal element with respect to the partial order < K is 
convenient. It simplifies the analysis of combinatorial multivector fields, 
because every non-donrinant cell x admits precisely one arrow in Gy origi¬ 
nating in x, namely the up-arrow from x to x*. It is also not very restrictive 
in combinatorial modelling of a dynamical system. But, in some situations 
the requirement may be inconvenient. For instance, if sampling is performed 
near a hyperbolic or repelling fixed point, it may happen that the sampled 
vectors point into different top dimensional cells. Or, when a parameterized 
family of dynamical systems is studied (see Section 11.2), it may be natu¬ 
ral to model a collection of nearby dynamical systems by one combinatorial 
multivector field. In such a situation the uniqueness requirement will not 
be satisfied in places where neighbouring systems point into different cells. 

Taking these limitations into account it is reasonable to consider the fol¬ 
lowing extension of the concept of a combinatorial multivector field. A 
generalized multivector in a Lefschetz complex ( X , k) is a proper collection 
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Figure 15. Two parameterized families of combinatorial 
multivector fields: Vi, V2, V3, V4, V5 (top from left to right) 
and W1, W2, W3, W4, W5, Wq. W7 (bottom from left to 
right). Note that 


of cells in X. A generalized multivector V is critical if H K {V) 7^ 0 . A gen¬ 
eralized multivector field V is a partition of X into generalized multivectors. 
For a cell i£lwe denote by \x\ the unique generalized multivector in V to 
which x belongs. The associated generalized directed graph Gy has vertices 
in X and an arrow from x to y if one of the following conditions is satisfied 


(28) dim a; < dinry and y E [x] (an up-arrow), 

(29) dim x > dinry and y E mo[x] (a down-arrow ), 

( 30 ) x = y and [y] is critical (a loop). 


We write y -<y x if there is an arrow from x to y in Gy, denote by <y the 
preorder induced by -<y , interpret -<y as a multivalued map Ily : X X 
and study the associated dynamics. An example of a generalized multivector 


field together with the associated up-arrows is presented in Figure 14 


The main ideas of the theory presented in this paper extend to this gener¬ 
alized case. The proofs get more complicated, because there are more cases 
to analyse. This is caused by the fact that more than one up-arrow may 
originate from a given cell. 

It is tempting to simplify the analysis by gluing vertices of Gy belonging 
to the same multivector. But, when proceeding this way, the original phase 
space is lost. And, the concept of index pair makes sense only in the original 
space, because in general the sets P\, P2 in an index pair P = (Pi , Pf) are 
not V-compatible. Also, since in the gluing process two different combina¬ 
torial multivector fields would modify the space in a different way, it would 
not be possible to compare their dynamics. In consequence, the concepts 
of perturbation and continuation briefly explained in the following section 
would not make sense. 


11.2. Perturbations and continuation. Among the fundamental features 
of the classical Conley index theory is the continuation property [HI Chapter 
IV]. An analogous property may be formulated in the combinatorial case. 
Let V, V be two combinatorial multivector fields on a Lefschetz complex 
X. We say that V is a perturbation of V if V is a refinement of V or V is a 
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refinement of V. A parameterized family of combinatorial multivector fields 
is a sequence Vi, V2, ■ • • , V n of combinatorial multivector fields on X such 
that Vj+i is a perturbation of V,;. Assume S is an isolated invariant set of V 
and S is an isolated invariant set of V. We say that S and S are related by 
a direct continuation if there is a pair P = (Pi, P 2 ) of closed sets in X such 
that P is an index pair for S with respect to V and for S with respect to 
V. We say that S and S are related by continuation along a parameterized 
family V = Vi, V2, • • •, V n = V if there exists isolated invariant sets Si of Vi 
such that S\ = S, S n = S and Si, Si+i are related by a direct continuation. 
In a similar way one can define continuation of Morse decompositions of 
isolated invariant sets. 

Figure 15 presents two parameterized families of combinatorial multivec¬ 
tor fields: Vi, V2, V3, V4, V5 in the top row and W 1 , W2, W3, W4, W5, Wg, 
W7 in the bottom row. Note that Vi = Wi and V5 = W7. The singleton 
{AD} is an isolated invariant set of V 1 . The set {A, AB, AC} is an isolated 
invariant set of V2. These two sets are related by a direct continuation, be¬ 
cause the pair ({A, B, C , AB, AC}, {B, C}) is an index pair for {AB} with 
respect to Vi and for {A, AB, AC} with respect to VV Note that {AB} is 
also an isolated invariant set of V5 but it is not related by continuation along 
Vi, V2, V3, V4, V5 to {AB} as an isolated invariant set of Vi- But {AB} as 
an isolated invariant set for W1 is related by continuation along Wi, W2, 
W3, W4, W5, Wg, W7 to {CD} as an isolated invariant set for W7. Ac¬ 
tually, the Morse decomposition of Wi consisting of Morse sets {ABCD}, 
{AB}, {CD}, {B}, {C} is related by continuation along W 1 , W2, W3, VV4, 
W5, Wg, W7 to the Morse decomposition of W7 consisting of Morse sets 
{ABCD}, {CD}, {AB}, {C}, {B}. In particular, the isolated invariant 
sets {ABCD}, {AB}, {CD}, {B}, {C} of Wi are related by continuation 
respectively to the isolated invariant sets {ABCD}, {CD}, {AB}, {C}, {B} 
of W 7 . 


11.3. Homotopy Conley index for combinatorial multivector fields 
on CW complexes. Consider a finite regular CW complex X with the 
collection of cells K. We say that V C K is a multivector if |V|, the union 
of all cells in V, is a proper subset of X. We say that a multivector V 
is regular if mo|U| := cl|V| \ |V| is a deformation retract of cl|V| C X. 
Otherwise we call V critical. We define the generalized multivector field V 
on X as a partition of K into generalized multivectors. Using the modified 
concepts of regular and critical multivectors as in the case of Lefschetz com¬ 
plexes we introduce the directed graph Gy and the associated dynamics. 
This lets us introduce the concept of an isolated invariant set S and the 
associated Conley index defined as the homotopy type of P\ /P 2 for an index 
pair (Pi, Pf) isolating S. The proofs rely on gluing the homotopies provided 
by the deformation retractions of the individual regular multivectors. 

11.4. Discrete Morse theory for combinatorial multivector fields. 

The theory presented in this paper is built on the concept of a combinatorial 
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multivector field, an extension of Forman’s combinatorial vector field used to 
construct the discrete Morse theory. A natural question is whether one can 
use multivectors instead of vectors in this construction under the additional 
assumption that all the critical cells are non-degenerate. It seems that the 
collapsing approach to discrete Morse theory presented in [5j extends to the 
case of combinatorial multivector fields on CW complexes defined in the 
preceding section. In the algebraic case of Lefschetz complexes one needs 
an extra assumption that the closure of every regular multivector is chain 
homotopy equivalent to its mouth. 

12. Conclusions and future research. 

The presented theory shows that combinatorialization of dynamics, started 
by Forman’s paper ina, may be extended to cover such concepts as isolated 
invariant set, Conley index, attractor, repeller, attractor-repeller pair and 
Morse decomposition. Moreover, the broader concept of a combinatorial 
multivector field introduced in the present paper seems to be more flexible 
than the original Forman’s concept of combinatorial vector field and shall 
serve better the needs of the combinatorialization of classical topological 
dynamics. In particular, some classical concepts in dynamics, for instance 
the homoclinic connection, do not have counterparts in the theory of com¬ 
binatorial vector fields but do have in the case of combinatorial multivector 
fields. 

The theory proposed in this paper is far from being completed. Besides 
the extensions discussed in the previous section there are several directions 
of research to be undertaken. For instance, connection matrices constitute 
an essential part of the Conley index theory. It is natural to expect that 
they have some counterpart in the combinatorial setting. Several authors 
proposed a generalization of the Conley index theory to the case of time- 
discrete dynamical systems (iterates of maps) [23J 21] (221, ITT] , A challenging 
question is what is a combinatorial analogue of a time-discrete dynamical 
system and how to construct Conley index theory for such systems. Poincare 
maps for combinatorial multivector fields may be a natural place to start 
investigations in this direction. Also, it would be interesting to understand 
the relation between the dynamics of a combinatorial multivector field and 
its Forman refinements. 

The real significance of combinatorial multivector fields will be seen only 
after constructing bridges between combinatorial and classical dynamics. 
Some work towards a bridge from combinatorial to classical dynamics has 
been undertaken in m- However, from the point of view of applications a 
reverse approach is more important: constructing a combinatorial multivec¬ 
tor field modelling a classical flow. The algorithm presented in this paper is 
only a hint that such constructions are possible. Obviously, finite resolution 
of the combinatorial setting prohibits any one-to-one correspondence, but 
approximation schemes representing the classical flow up to the resolution 
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controlled by the size of the cells in the approximation should be possible. 
Depending on the goal, there are at least two options. If the goal is the 
rigourous description of the classical dynamics by means of a combinatorial 
multivector field, the techniques developed in [0] might be of interest. If 
rigour is not necessary, the use of a piecewise constant approximation of a 
vector field [3D] to construct a combinatorial multivector field is an interest¬ 
ing option. 
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